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RaptorQ Forward Error Correction Scheme for Object Delivery 


Abstract 


This document describes a Fully-Specified Forward Error Correction 
(FEC) scheme, corresponding to FEC Encoding ID 6, for the RaptorQ FEC 
code and its application to reliable delivery of data objects. 


RaptorQ codes are a new family of codes that provide superior 
flexibility, support for larger source block sizes, and better coding 
efficiency than Raptor codes in RFC 5053. RaptorQ is also a fountain 
code, i.e., as many encoding symbols as needed can be generated on 
the fly by the encoder from the source symbols of a source block of 
data. The decoder is able to recover the source block from almost 
any set of encoding symbols of sufficient cardinality -- in most 
cases, a set of cardinality equal to the number of source symbols is 
sufficient; in rare cases, a set of cardinality slightly more than 
the number of source symbols is required. 


The RaptorQ code described here is a systematic code, meaning that 
all the source symbols are among the encoding symbols that can be 
generated. 


Status of This Memo 


This is an Internet Standards Track document. 


This document is a product of the Internet Engineering Task Force 


(IETF). It represents the consensus of the IETF community. It has 
received public review and has been approved for publication by the 
Internet Engineering Steering Group (IESG). Further information on 


Internet Standards is available in Section 2 of RFC 5741. 
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Information about the current status of this document, any errata, 
and how to provide feedback on it may be obtained at 
http://www.rfc-editor.org/info/rfc6330. 


Copyright Notice 


Copyright (c) 2011 IETF Trust and the persons identified as the 
document authors. All rights reserved. 


This document is subject to BCP 78 and the IETF Trust's Legal 
Provisions Relating to IETF Documents 
(http://trustee.ietf.org/license-info) in effect on the date of 
publication of this document. Please review these documents 
carefully, as they describe your rights and restrictions with respect 
to this document. Code Components extracted from this document must 
include Simplified BSD License text as described in Section 4.e of 
the Trust Legal Provisions and are provided without warranty as 
described in the Simplified BSD License. 
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1. Introduction 


This document specifies an FEC scheme for the RaptorQ forward error 
correction code for object delivery applications. The concept of an 
FEC scheme is defined in RFC 5052 [RFC5052], and this document 
follows the format prescribed there and uses the terminology of that 
document. The RaptorQ code described herein is a next generation of 
the Raptor code described in RFC 5053 [RFC5053]. The RaptorQ code 
provides superior reliability, better coding efficiency, and support 
for larger source block sizes than the Raptor code of RFC 5053 


[RFC5053]. These improvements simplify the usage of the RaptorQ code 
in an object delivery Content Delivery Protocol compared to RFC 5053 
RFC 5053 [RFC5053]. A detailed mathematical design and analysis of 


the RaptorQ code together with extensive simulation results are 
provided in [RaptorCodes]. 


The RaptorQ FEC scheme is a Fully-Specified FEC scheme corresponding 
to FEC Encoding ID 6. 


RaptorQ is a fountain code, i.e., as many encoding symbols as needed 
can be generated on the fly by the encoder from the source symbols of 
a block. The decoder is able to recover the source block from almost 
any set of encoding symbols of cardinality only slightly larger than 
the number of source symbols. 


The code described in this document is a systematic code; that is, 
the original unmodified source symbols, as well as a number of repair 
symbols, can be sent from sender to receiver. For more background on 
the use of Forward Error Correction codes in reliable multicast, see 
[RFC3453]. 


2. Requirements Notation 
The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", 


"SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this 
document are to be interpreted as described in [RFC2119]. 
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3. Formats and Codes 
3.1. Introduction 


The octet order of all fields is network byte order, i.e., big- 
endian. 


3.2. FEC Payload IDs 
The FEC Payload ID MUST be a 4-octet field defined as follows: 
0 1 2 3 
0 12 3 -45926890 了 23 A 56T 89:0 L 23 A6 78 9 0.1 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
| SBN | Encoding Symbol ID | 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
Figure 1: FEC Payload ID Format 
o Source Block Number (SBN): 8-bit unsigned integer. A non-negative 
integer identifier for the source block that the encoding symbols 


within the packet relate to. 


o Encoding Symbol ID (ESI): 24-bit unsigned integer. A non-negative 
integer identifier for the encoding symbols within the packet. 


The interpretation of the Source Block Number and Encoding Symbol 
Identifier is defined in Section 4. 


3.3. FEC Object Transmission Information 
3.3.1. Mandatory 


The value of the FEC Encoding ID MUST be 6, as assigned by IANA (see 
Section 7). 


3.3.2. Common 


The Common FEC Object Transmission Information elements used by this 
FEC scheme are: 


o Transfer Length (F): 40-bit unsigned integer. A non-negative 
integer that is at most 946270874880. This is the transfer length 
of the object in units of octets. 


o Symbol Size (T): 16-bit unsigned integer. A positive integer that 


is less than 2^^16. This is the size of a symbol in units of 
octets. 
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3 . 


34 


The encoded Common FEC Object Transmission Information (OTI) format 
is shown in Figure 2. 


0 1 2 3 
012345078 9 012 3450 7.89 012 34507 8 9 01 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
| Transfer Length (F) | 
+ 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 

| | Reserved | Symbol Size (T) 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 


Figure 2: Encoded Common FEC OTI for RaptorQ FEC Scheme 
NOTE: The limit of 946270874880 on the transfer length is a 
consequence of the limitation on the symbol size to 2^^16-1, the 
limitation on the number of symbols in a source block to 56403, 
and the limitation on the number of source blocks to 2^^8. 


3. Scheme-Specific 


The following parameters are carried in the Scheme-Specific FEC 
Object Transmission Information element for this FEC scheme: 


o The number of source blocks (2): 8-bit unsigned integer. 

o The number of sub-blocks (N): 16-bit unsigned integer. 

o A symbol alignment parameter (Al): 8-bit unsigned integer. 
These parameters are all positive integers. The encoded Scheme- 


Specific Object Transmission Information is a 4-octet field 
consisting of the parameters Z, N, and Al as shown in Figure 3. 


0 1 2 3 

0. d. 2. 3 An Fe 8B) OP Od. 2-3 6 7.8. 9250 1 2-3 4-5 6s 08 OO 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
| Z | N | Al | 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 


Figure 3: Encoded Scheme-Specific FEC Object Transmission Information 


The encoded FEC Object Transmission Information is a 12-octet field 
consisting of the concatenation of the encoded Common FEC Object 
Transmission Information and the encoded Scheme-specific FEC Object 
Transmission Information. 


These three parameters define the source block partitioning as 
described in Section 4.4.1.2. 
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For any undefined symbols or functions used in this section, in 
particular the functions "ceil" and "floor", refer to Section 5.1. 


4.2. Content Delivery 


Protocol Requirements 


This section describes the information exchange between the RaptorQ 
FEC scheme and any Content Delivery Protocol (CDP) that makes use of 
the RaptorQ FEC scheme for object delivery. 


The RaptorQ encoder 


scheme and RaptorQ decoder scheme for object 


delivery require the following information from the CDP: 


o F: the transfer length of the object, in octets 


o Al: the symbol alignment parameter 


o T: the symbol size in octets, which MUST be a multiple of Al 


o Z: the number of 
o N: the number of 
The RaptorQ encoder 
- the object to be 


The RaptorQ encoder 


source blocks 

sub-blocks in each source block 

scheme for object delivery additionally requires: 
encoded, which is F octets long 


scheme supplies the CDP with the following 


information for each packet to be sent: 


o Source Block Number (SBN) 


o Encoding Symbol ID (ESI) 


o Encoding symbol(s 


) 


The CDP MUST communicate this information to the receiver. 


4.3. Example Parameter Derivation Algorithm 


This section provides recommendations for the derivation of the three 
transport parameters, T, Z, and N. This recommendation is based on 


the following input 


parameters: 


o F: the transfer length of the object, in octets 
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o WS: the maximum size block that is decodable in working memory, in 
octets 


o P’: the maximum payload size in octets, which is assumed to be a 
multiple of Al 


o Al: the symbol alignment parameter, in octets 


o SS: a parameter where the desired lower bound on the sub-symbol 
size is SS*Al 


o K' max: the maximum number of source symbols per source block. 
Note: Section 5.1.2 defines K' max to be 56403. 


Based on the above inputs, the transport parameters T, Z, and N are 
calculated as follows: 


Let 


o Kt = ceil(F/T) 
o N max = floor(T/(SS*Al)) 
o for all n-1, ..., N max 


* KL(n) is the maximum K' value in Table 2 in Section 5.6 such 
that 


K’ <= WS/ (Al* (ceil(I/(Al*n)))) 
o Z = ceil(Kt/KL(N max)) 
o N is the minimum n-1, ..., N max such that ceil(Kt/Z) «- KL(n) 
It is RECOMMENDED that each packet contains exactly one symbol. 


However, receivers SHALL support the reception of packets that 
contain multiple symbols. 


The value Kt is the total number of symbols required to represent the 
source data of the object. 


The algorithm above and that defined in Section 4.4.1.2 ensure that 
the sub-symbol sizes are a multiple of the symbol alignment 
parameter, Al. This is useful because the sum operations used for 
encoding and decoding are generally performed several octets at a 
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time, for example, at least 4 octets at a time on a 32-bit processor. 
Thus, the encoding and decoding can be performed faster if the sub- 
symbol sizes are a multiple of this number of octets. 


The recommended setting for the input parameter Al is 4. 


The parameter WS can be used to generate encoded data that can be 
decoded efficiently with limited working memory at the decoder. Note 
that the actual maximum decoder memory requirement for a given value 
of WS depends on the implementation, but it is possible to implement 
decoding using working memory only slightly larger than WS. 


4.4. Object Delivery 
2.4.1. Source Block Construction 
4.4.1.1. General 


In order to apply the RaptorQ encoder to a source object, the object 
may be broken into Z >= 1 blocks, known as source blocks. The 
RaptorQ encoder is applied independently to each source block. Each 
source block is identified by a unique Source Block Number (SBN), 
where the first source block has SBN zero, the second has SBN one, 
etc. Each source block is divided into a number, K, of source 
symbols of size T octets each. Each source symbol is identified by a 
unique Encoding Symbol Identifier (ESI), where the first source 
symbol of a source block has ESI zero, the second has ESI one, etc. 


Each source block with K source symbols is divided into N >= 1 sub- 
blocks, which are small enough to be decoded in the working memory. 
Each sub-block is divided into K sub-symbols of size T'. 


Note that the value of K is not necessarily the same for each source 
block of an object, and the value of T' may not necessarily be the 
same for each sub-block of a source block. However, the symbol size 
T is the same for all source blocks of an object, and the number of 
symbols K is the same for every sub-block of a source block. Exact 
partitioning of the object into source blocks and sub-blocks is 
described in Section 4.4.1.2 below. 


4.4.1.2. Source Block and Sub-Block Partitioning 
The construction of source blocks and sub-blocks is determined based 
on five input parameters -- F, Al, T, Z, and N -- and a function 


Partition[]. The five input parameters are defined as follows: 


o F: the transfer length of the object, in octets 
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o Al: a symbol alignment parameter, in octets 

o T: the symbol size, in octets, which MUST be a multiple of Al 

o Z: the number of source blocks 

o N: the number of sub-blocks in each source block 

These parameters MUST be set so that ceil(ceil(F/T)/Z) <= K' max. 
Recommendations for derivation of these parameters are provided in 
Section 4.3. 

The function Partition[I,J] derives parameters for partitioning a 
block of size I into J approximately equal-sized blocks. More 
specifically, it partitions I into JL blocks of length IL and JS 
blocks of length IS. The output of Partition[I, J] is the sequence 
(IL, IS, JL, JS), where IL = ceil(I/J), IS = floor(I/J), JL = I - IS 
* J, and JS = J - JL. 


The source object MUST be partitioned into source blocks and sub- 
blocks as follows: 


Let 
o Kt = ceil(F/T), 


o (KL, KS, ZL, ZS) = Partition[Kt, Z], 


o (TL, TS, NL, NS) Partition[T/Al, N]. 

Then, the object MUST be partitioned into Z = ZL + ZS contiguous 
source blocks, the first ZL source blocks each having KL*T octets, 
i.e., KL source symbols of T octets each, and the remaining ZS source 
blocks each having KS*T octets, i.e., KS source symbols of T octets 
each. 


If Kt*T > F, then, for encoding purposes, the last symbol of the last 
source block MUST be padded at the end with Kt*T-F zero octets. 


Next, each source block with K source symbols MUST be divided into N 
= NL + NS contiguous sub-blocks, the first NL sub-blocks each 
consisting of K contiguous sub-symbols of size of TL*Al octets and 
the remaining NS sub-blocks each consisting of K contiguous sub- 
symbols of size of TS*Al octets. The symbol alignment parameter Al 
ensures that sub-symbols are always a multiple of Al octets. 
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Finally, the mth symbol of a source block consists of the 
concatenation of the mth sub-symbol from each of the N sub-blocks. 
Note that this implies that when N > 1, a symbol is NOT a contiguous 
portion of the object. 

4.4.2. Encoding Packet Construction 
Each encoding packet contains the following information: 
o Source Block Number (SBN) 
o Encoding Symbol ID (ESI) 
o encoding symbol(s) 
Each source block is encoded independently of the others. Each 
encoding packet contains encoding symbols generated from the one 


source block identified by the SBN carried in the encoding packet. 
Source blocks are numbered consecutively from zero. 


Encoding Symbol ID values from 0 to K-1 identify the source symbols 
of a source block in sequential order, where K is the number of 
Source symbols in the source block. Encoding Symbol IDs K onwards 
identify repair symbols generated from the source symbols using the 
RaptorQ encoder. 


Each encoding packet either contains only source symbols (source 
packet) or contains only repair symbols (repair packet). A packet 
may contain any number of symbols from the same source block. In the 
case that the last source symbol in a source packet includes padding 
octets added for FEC encoding purposes, then these octets need not be 
included in the packet. Otherwise, each packet MUST contain only 
whole symbols. 


The Encoding Symbol ID, X, carried in each source packet is the 
Encoding Symbol ID of the first source symbol carried in that packet. 
The subsequent source symbols in the packet have Encoding Symbol IDs 
X+1 to X+G-1 in sequential order, where G is the number of symbols in 
the packet. 


Similarly, the Encoding Symbol ID, X, placed into a repair packet is 
the Encoding Symbol ID of the first repair symbol in the repair 
packet, and the subsequent repair symbols in the packet have Encoding 
Symbol IDs X+1 to X+G-1 in sequential order, where G is the number of 
symbols in the packet. 


Note that it is not necessary for the receiver to know the total 
number of repair packets. 
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4.4.3. Example Receiver Recovery Strategies 


A receiver can use the received encoding symbols for each source 
block of an object to recover the source symbols for that source 
block independently of all other source blocks. 


If there is one sub-block per source block, i.e., N = 1, then the 
portion of the data in the original object in its original order 
associated with a source block consists of the concatenation of the 
source symbols of a source block in consecutive ESI order. 


If there are multiple sub-blocks per source block, i.e., if N > 1, 
then the portion of the data in the original object in its original 
order associated with a source block consists of the concatenation of 
the sub-blocks associated with the source block, where sub-symbols 
within each sub-block are in consecutive ESI order. In this case, 
there are different receiver source block recovery strategies worth 
considering depending on the available amount of Random Access Memory 
(RAM) at the receiver, as outlined below. 


One strategy is to recover the source symbols of a source block using 
the decoding procedures applied to the received symbols for the 
Source block to recover the source symbols as described in Section 5, 
and then to reorder the sub-symbols of the source symbols so that all 
consecutive sub-symbols of the first sub-block are first, followed by 
all consecutive sub-symbols of the second sub-block, etc., followed 
by all consecutive sub-symbols of the Nth sub-block. This strategy 
is especially applicable if the receiver has enough RAM to decode an 
entire source block. 


Another strategy is to separately recover the sub-blocks of a source 
block. For example, a receiver may demultiplex and store sub-symbols 
associated with each sub-block separately as packets containing 
encoding symbols arrive, and then use the stored sub-symbols received 
for a sub-block to recover that sub-block using the decoding 
procedures described in Section 5. This strategy is especially 
applicable if the receiver has enough RAM to decode only one sub- 
block at a time. 


5. RaptorQ FEC Code Specification 
5.1. Background 


For the purpose of the RaptorQ FEC code specification in this 
section, the following definitions, symbols, and abbreviations apply. 
A basic understanding of linear algebra, matrix operations, and 
finite fields is assumed in this section. In particular, matrix 
multiplication and matrix inversion operations over a mixture of the 
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finite fields GF[2] and GF[256] are used. A basic familiarity with 
sparse linear equations, and efficient implementations of algorithms 
that take advantage of sparse linear equations, is also quite 
beneficial to an implementer of this specification. 


Sud... 


Luby, 


Definitions 


Source block: a block of K source symbols that are considered 
together for RaptorQ encoding and decoding purposes. 


Extended Source Block: a block of K’ source symbols, where K' >= 
K, constructed from a source block and zero or more padding 
symbols. 


Symbol: a unit of data. The size, in octets, of a symbol is known 
as the symbol size. The symbol size is always a positive integer. 


Source symbol: the smallest unit of data used during the encoding 
process. All source symbols within a source block have the same 
size. 


Padding symbol: a symbol with all zero bits that is added to the 
Source block to form the extended source block. 


Encoding symbol: a symbol that can be sent as part of the encoding 
of a source block. The encoding symbols of a source block consist 
of the source symbols of the source block and the repair symbols 
generated from the source block. Repair symbols generated from a 
source block have the same size as the source symbols of that 
source block. 


Repair symbol: the encoding symbols of a source block that are not 
Source symbols. The repair symbols are generated based on the 
Source symbols of a source block. 


Intermediate symbols: symbols generated from the source symbols 
using an inverse encoding process based on pre-coding 
relationships. The repair symbols are then generated directly 
from the intermediate symbols. The encoding symbols do not 
include the intermediate symbols, i.e., intermediate symbols are 
not sent as part of the encoding of a source block. The 
intermediate symbols are partitioned into LT symbols and PI 
symbols for the purposes of the encoding process. 


LT symbols: a process similar to that described in [LTCodes] is 
used to generate part of the contribution to each generated 
encoding symbol from the portion of the intermediate symbols 
designated as LT symbols. 
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o PI symbols: a process even simpler than that described in 
[LTCodes] is used to generate the other part of the contribution 
to each generated encoding symbol from the portion of the 
intermediate symbols designated as PI symbols. In the decoding 
algorithm suggested in Section 5.4, the PI symbols are inactivated 
at the start, i.e., are placed into the matrix U at the beginning 
of the first phase of the decoding algorithm. Because the symbols 
corresponding to the columns of U are sometimes called the 
"inactivated" symbols, and since the PI symbols are inactivated at 
the beginning, they are considered "permanently inactivated". 


o HDPC symbols: there is a small subset of the intermediate symbols 
that are HDPC symbols. Each HDPC symbol has a pre-coding 
relationship with a large fraction of the other intermediate 
symbols. HDPC means "High Density Parity Check". 


o LDPC symbols: there is a moderate-sized subset of the intermediate 
symbols that are LDPC symbols. Each LDPC symbol has a pre-coding 
relationship with a small fraction of the other intermediate 
symbols.  LDPC means "Low Density Parity Check". 


o Systematic code: a code in which all source symbols are included 
as part of the encoding symbols of a source block. The RaptorQ 
code as described herein is a systematic code. 


o Encoding Symbol ID (ESI): information that uniquely identifies 
each encoding symbol associated with a source block for sending 
and receiving purposes. 


o Internal Symbol ID (ISI): information that uniquely identifies 
each symbol associated with an extended source block for encoding 
and decoding purposes. 

o Arithmetic operations on octets and symbols and matrices: the 
operations that are used to produce encoding symbols from source 
symbols and vice versa. See Section 5.7. 


5.1.2. Symbols 


i, j, u, v, h, d, a, b, di, al, bl, v, m, x, y represent values or 
variables of one type or another, depending on the context. 


X denotes a non-negative integer value that is either an ISI value 
or an ESI value, depending on the context. 


ceil(x) denotes the smallest integer that is greater than or equal 
to x, where x is a real value. 
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floor(x) denotes the largest integer that is less than or equal to 


x, where x is a real value. 


min (x, y) denotes the minimum value of the values x and y, and in 


general the minimum value of all the argument values. 


max(x,y) denotes the maximum value of the values x and y, and in 


+ J 


TE 


^^ 


^y 


general the maximum value of all the argument values. 


denotes i modulo j. 

denotes the sum of i and j. If i and j are octets or symbols, 
this designates the arithmetic on octets or symbols, 
respectively, as defined in Section 5.7. If i and j are 


integers, then it denotes the usual integer addition. 


denotes the product of i and j. If i and j are octets, this 
designates the arithmetic on octets, as defined in Section 5.7. 
If i is an octet and j is a symbol, this denotes the 
multiplication of a symbol by an octet, as also defined in 
Section 5.7. Finally, if i and j are integers, i * j denotes 
the usual product of integers. 


b denotes the operation a raised to the power b. If a is an 
octet and b is a non-negative integer, this is understood to 
mean a*a*...*a (b terms), with '*' being the octet product as 


defined in Section 5.7. 


denotes, for equal-length bit strings u and v, the bitwise 
exclusive-or of u and v. 


Transpose[A] denotes the transposed matrix of matrix A. In this 


ATI 


K! 


specification, all matrices have entries that are octets. 


denotes the inverse matrix of matrix A. In this 
specification, all the matrices have octets as entries, so it is 
understood that the operations of the matrix entries are to be 
done as stated in Section 5.7 and A^^-1 is the matrix inverse of 
A with respect to octet arithmetic. 


denotes the number of symbols in a single source block. 
denotes the number of source plus padding symbols in an extended 


source block. For the majority of this specification, the 
padding symbols are considered to be additional source symbols. 


K' max denotes the maximum number of source symbols that can be in a 


Luby, 


single source block. Set to 56403. 
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Pl 


CE 


VO, 


denotes the number of intermediate symbols for a single extended 
source block. 


denotes the number of LDPC symbols for a single extended source 
block. These are LT symbols. For each value of K' shown in 
Table 2 in Section 5.6, the corresponding value of S is a prime 
number. 


denotes the number of HDPC symbols for a single extended source 
block. These are PI symbols. 


denotes the number of intermediate symbols that are LT symbols 
excluding the LDPC symbols. 


denotes the number of intermediate symbols that are LT symbols. 
For each value of K' in Table 2 shown in Section 5.6, the 
corresponding value of W is a prime number. 


denotes the number of intermediate symbols that are PI symbols. 
These contain all HDPC symbols. 


denotes the smallest prime number greater than or equal to P. 


denotes the number of non-HDPC intermediate symbols that are PI 
symbols. 


denotes an array of intermediate symbols, C[0], C[1], C[2], ..., 
C[L-1]. 


denotes an array of the symbols of the extended source block, 
where C’ [0], C’ [1], C'[2], ..., C'[K-1] are the source symbols 
of the source block and C'[K], C'[K-«1], ..., C'[K'-1] are 
padding symbols. 


V1, V2, V3 denote four arrays of 32-bit unsigned integers, 
VOLO); VOTI]. eee VOLEZ SSI VE PON, “Vay Sees. VLR SSI Vahey, 
V2[1], ..., V2[255]; and V3[0], V3[1], ..., V3[255] as shown in 


Section 5.5. 


Rand[y, i, m] denotes a pseudo-random number generator. 


Deg[v] denotes a degree generator. 


Enc[K’, C ,(d, a, b, dl, al, b1)] denotes an encoding symbol 


generator. 


Tuple[K’, X] denotes a tuple generator function. 


Luby, 
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T denotes the symbol size in octets. 
J(K’) denotes the systematic index associated with K’. 
G denotes any generator matrix. 


I_S denotes the S x S identity matrix. 
5.2. Overview 
This section defines the systematic RaptorQ FEC code. 


Symbols are the fundamental data units of the encoding and decoding 
process. For each source block, all symbols are the same size, 
referred to as the symbol size T. The atomic operations performed on 
symbols for both encoding and decoding are the arithmetic operations 
defined in Section 5.7. 


The basic encoder is described in Section 5.3. The encoder first 
derives a block of intermediate symbols from the source symbols of a 
source block. This intermediate block has the property that both 
source and repair symbols can be generated from it using the same 
process. The encoder produces repair symbols from the intermediate 
block using an efficient process, where each such repair symbol is 
the exclusive-or of a small number of intermediate symbols from the 
block. Source symbols can also be reproduced from the intermediate 
block using the same process. The encoding symbols are the 
combination of the source and repair symbols. 


An example of a decoder is described in Section 5.4. The process for 
producing source and repair symbols from the intermediate block is 
designed so that the intermediate block can be recovered from any 
sufficiently large set of encoding symbols, independent of the mix of 
source and repair symbols in the set. Once the intermediate block is 
recovered, missing source symbols of the source block can be 
recovered using the encoding process. 


Requirements for a RaptorQ-compliant decoder are provided in 

Section 5.8. A number of decoding algorithms are possible to achieve 
these requirements. An efficient decoding algorithm to achieve these 
requirements is provided in Section 5.4. 


The construction of the intermediate and repair symbols is based in 
part on a pseudo-random number generator described in Section 5.3. 
This generator is based on a fixed set of 1024 random numbers that 
must be available to both sender and receiver. These numbers are 
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provided in Section 5.5. Encoding and decoding operations for 
RaptorQ use operations on octets. Section 5.7 describes how to 
perform these operations. 


Finally, the construction of the intermediate symbols from the source 
symbols is governed by "systematic indices", values of which are 
provided in Section 5.6 for specific extended source block sizes 
between 6 and K' max = 56403 source symbols. Thus, the RaptorQ code 
supports source blocks with between 1 and 56403 source symbols. 


5.3. Systematic RaptorQ Encoder 
5.3.1. Introduction 


For a given source block of K source symbols, for encoding and 
decoding purposes, the source block is augmented with K'-K additional 
padding symbols, where K’ is the smallest value that is at least K in 
the systematic index Table 2 of Section 5.6. The reason for padding 
out a source block to a multiple of K’ is to enable faster encoding 
and decoding and to minimize the amount of table information that 
needs to be stored in the encoder and decoder. 


For purposes of transmitting and receiving data, the value of K is 
used to determine the number of source symbols in a source block, and 
thus K needs to be known at the sender and the receiver. In this 
case, the sender and receiver can compute K' from K and the K'-K 
padding symbols can be automatically added to the source block 
without any additional communication. The encoding symbol ID (ESI) 
is used by a sender and receiver to identify the encoding symbols of 
a source block, where the encoding symbols of a source block consist 
of the source symbols and the repair symbols associated with the 
source block. For a source block with K source symbols, the ESIs for 
the source symbols are 0, 1, 2, ..., K-1, and the ESIs for the repair 
symbols are K, K*1, K*2, .... Using the ESI for identifying encoding 
symbols in transport ensures that the ESI values continue 
consecutively between the source and repair symbols. 


For purposes of encoding and decoding data, the value of K' derived 
from K is used as the number of source symbols of the extended source 
block upon which encoding and decoding operations are performed, 
where the K' source symbols consist of the original K source symbols 
and an additional K'-K padding symbols. The Internal Symbol ID (ISI) 
is used by the encoder and decoder to identify the symbols associated 
with the extended source block, i.e., for generating encoding symbols 
and for decoding. For a source block with K original source symbols, 


the ISIs for the original source symbols are 0, 1, 2, ..., K-1, the 
ISIs for the K'-K padding symbols are K, K+1, K+2, ..., K'-1, and the 
ISIs for the repair symbols are K’, K’+1, K'*2, .... Using the ISI 
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for encoding and decoding allows the padding symbols of the extended 
source block to be treated the same way as other source symbols of 
the extended source block. Also, it ensures that a given prefix of 
repair symbols are generated in a consistent way for a given number 
K’ of source symbols in the extended source block, independent of K. 


The relationship between the ESIs and the ISIs is simple: the ESIs 
and the ISIs for the original K source symbols are the same, the K'-K 
padding symbols have an ISI but do not have a corresponding ESI 
(since they are symbols that are neither sent nor received), and a 
repair symbol ISI is simply the repair symbol ESI plus K'-K. The 
translation between ESIs (used to identify encoding symbols sent and 
received) and the corresponding ISIs (used for encoding and 
decoding), as well as determining the proper padding of the extended 
source block with padding symbols (used for encoding and decoding), 
is the internal responsibility of the RaptorQ encoder/decoder. 


5.3.2. Encoding Overview 


The systematic RaptorQ encoder is used to generate any number of 
repair symbols from a source block that consists of K source symbols 
placed into an extended source block C’. Figure 4 shows the encoding 
overview. 


The first step of encoding is to construct an extended source block 
by adding zero or more padding symbols such that the total number of 
symbols, K’, is one of the values listed in Section 5.6. Each 
padding symbol consists of T octets where the value of each octet is 
zero. K’ MUST be selected as the smallest value of K’ from the table 
of Section 5.6 that is greater than or equal to K. 
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ES 十 
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ISI X 
Figure 4: Encoding Overview 
Let C’ [0], ..., C” [K-1] denote the K source symbols. 
Let C'[K], ..., C’ [K’-1] denote the K'-K padding symbols, which are 
all set to zero bits. Then, C’ [0], ..., C'[K'-1] are the symbols of 
the extended source block upon which encoding and decoding are 
performed. 


In the remainder of this description, these padding symbols will be 
considered as additional source symbols and referred to as such. 
However, these padding symbols are not part of the encoding symbols, 
i.e., they are not sent as part of the encoding. At a receiver, the 
value of K' can be computed based on K, then the receiver can insert 
K'-K padding symbols at the end of a source block of K' source 
symbols and recover the remaining K source symbols of the source 
block from received encoding symbols. 


The second step of encoding is to generate a number, L » K', of 
intermediate symbols from the K' source symbols. In this step, K' 
source tuples (d[0], a[0], b[0], a1[0], a1[0], b1[0]), ..., (d[K’-1], 
a[K’-1], b[K'-1], d1[K'-1], al[K’-1], b1[K’-1]) are generated using 
the Tuple[] generator as described in Section 5.3.5.4. The K' source 
tuples and the ISIs associated with the K' source symbols are used to 
determine L intermediate symbols C[0], ..., C[L-1] from the source 
symbols using an inverse encoding process. This process can be 
realized by a RaptorQ decoding process. 
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Certain "pre-coding relationships" must hold within the L 
intermediate symbols. Section 5.3.3.3 describes these relationships. 
Section 5.3.3.4 describes how the intermediate symbols are generated 
from the source symbols. 


Once the intermediate symbols have been generated, repair symbols can 
be produced. For a repair symbol with ISI X > K’, the tuple of non- 
negative integers (d, a, b, dl, al, bl) can be generated, using the 
Tuple[] generator as described in Section 5.3.5.4. Then, the (d, a, 
b, dl, al, bl) tuple and the ISI X are used to generate the 
corresponding repair symbol from the intermediate symbols using the 
Enc[] generator described in Section 5.3.5.3. The corresponding ESI 
for this repair symbol is then X-(K'-K). Note that source symbols of 
the extended source block can also be generated using the same 
process, i.e., for any X « K', the symbol generated using this 
process has the same value as C'[X]. 


5.3.3. First Encoding Step: Intermediate Symbol Generation 
5.3.3.1. General 


This encoding step is a pre-coding step to generate the L 

intermediate symbols C[0], ..., C[L-1] from the source symbols C'[0], 
., C' [K’-1], where L > K’ is defined in Section 5.3.3.3. The 

intermediate symbols are uniquely defined by two sets of constraints: 


1. The intermediate symbols are related to the source symbols by a 
set of source symbol tuples and by the ISIs of the source 
symbols. The generation of the source symbol tuples is defined 
in Section 5.3.3.2 using the Tuple[] generator as described in 
Section 5.3.5.4. 


2. A number of pre-coding relationships hold within the intermediate 
symbols themselves. These are defined in Section 5.3.3.3. 


The generation of the L intermediate symbols is then defined in 
Section 5.3.3.4. 


5.3.3.2. Source Symbol Tuples 
Each of the K' source symbols is associated with a source symbol 
tuple (d[X], a[X], bI[X], a1[X], al[X], b1[X]) for 0 <= X < K'. The 
source symbol tuples are determined using the Tuple[] generator 
defined in Section 5.3.5.4 as: 


For each X, 0 <= X < K’ 


(d[X], a[X], bIX], d1[X], al[X], b1[X]) = Tuple[K, X] 
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5.3.3.3. Pre-Coding Relationships 


The pre-coding relationships amongst the L intermediate symbols are 
defined by requiring that a set of S+H linear combinations of the 
intermediate symbols evaluate to zero. There are S LDPC and H HDPC 
symbols, and thus L = K’+S+H. Another partition of the L 
intermediate symbols is into two sets, one set of W LT symbols and 
another set of P PI symbols, and thus it is also the case that L = 
W-P. The P PI symbols are treated differently than the W LT symbols 
in the encoding process. The P PI symbols consist of the H HDPC 
symbols together with a set of U = P-H of the other K' intermediate 
symbols. The W LT symbols consist of the S LDPC symbols together 
with W-S of the other K' intermediate symbols. The values of these 
parameters are determined from K' as described below, where H(K'), 
S(K'), and W(K') are derived from Table 2 in Section 5.6. 


Let 
o S = S(K') 


o H 


I 
m 
^" 


oO L 


I 
a 
4 
n 
H 
pam 


o P-L-W 
o Pl denote the smallest prime number greater than or equal to P. 
o U-P-H 
o B=W-S 


o C[0], ..., C[B-1] denote the intermediate symbols that are LT 
symbols but not LDPC symbols. 


o C[B], ..., C[B-*S-1] denote the S LDPC symbols that are also LT 
symbols. 
o C[W], ..., C[W+U-1] denote the intermediate symbols that are PI 


symbols but not HDPC symbols. 


o C[L-H], ..., C[L-1] denote the H HDPC symbols that are also PI 
symbols. 
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The first set of pre-coding relations, called LDPC relations, is 
described below and requires that at the end of this process the set 


of symbols D[0] , ..., D[S-1] are all zero: 
o Initialize the symbols D[0] = C[B], ..., D[S-1] = C[B-*S-1]. 
o For i= 0, ..., B-1 do 

* a= 1 + floor(i/S) 


* b=iss 


* D[b] = D[b] + C[i] 
* b= (b + a) $5 
* D[b] = D[b] + C[i] 
* b= (b + a) @ 5S 
* D[b] = D[b] + C[i] 
o For i = 0, v, S-1 do 
* a-i$P 
* b= (itl) $ P 
* D[i] = D[i] + C[Wta] + C[Wtb] 


Recall that the addition of symbols is to be carried out as specified 
in Section 5.7. 


Note that the LDPC relations as defined in the algorithm above are 
linear, so there exists an S x B matrix G_LDPC,1 and an S x P matrix 
G_LDPC,2 such that 


G LDPC,1 * Transpose[(C[0], ..., C[B-1])] + G_LDPC,2 * 
Transpose(C[W], ..., C[Wt+P-1]) + Transpose[(C[B], ..., C[B-*S-1])] 
= 0 


(The matrix G_LDPC,1 is defined by the first loop in the above 
algorithm, and G_LDPC,2 can be deduced from the second loop.) 


The second set of relations among the intermediate symbols C[0], ..., 
C[L-1] are the HDPC relations and they are defined as follows: 
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Let 


o alpha denote the octet represented by integer 2 as defined in 
Section 5.7. 


o MT denote an H x (K’ + S) matrix of octets, where for j=0, ..., 
K’+S-2, the entry MT[i,j] is the octet represented by the integer 
1 if i= Rand[j+1,6,H] or i = (Rand[j+1,6,H] + Rand[j+1,7,H-1] + 1) 
$ H, and MT[i,j] is the zero element for all other values of i, 
and for j3=K’+S-1, MT[i,j] = alpha^^i for i=0, ..., H-1. 


o GAMMA denote a (K’+S) x (K’+S) matrix of octets, where 
GAMMA [i,j] 
alpha ^^ (i-j) for i >= j, 
0 otherwise. 
Then, the relationship between the first K’+S intermediate symbols 
C[0], ..., C[K’+S-1] and the H HDPC symbols C[K’+S], ..., C[K’+S+H-1] 


is given by: 


Transpose[C[K’+S], ..., C[K’+S+H-1]] + MT * GAMMA * 
Transpose[C[0], ..., C[K’+S-1]] = 0, 


where '*' represents standard matrix multiplication utilizing the 
octet multiplication to define the multiplication between a matrix of 
octets and a matrix of symbols (in particular, the column vector of 
symbols), and '*' denotes addition over octet vectors. 


5.3.3.4. Intermediate Symbols 
5.3.3.4.1. Definition 
Given the K’ source symbols C’ [0], C'[1], ..., C'I[K'-1] the L 


intermediate symbols C[0], C[1], ..., C[L-1] are the uniquely defined 
symbol values that satisfy the following conditions: 


1. The K’ source symbols C’ [0], C'[1], ..., C'[K'-1] satisfy the K’ 
constraints 
C'[X] = Enc[K’, (C[0], ..., CIL-11]1), (d[X], a[X], b[X], d1IX], 


al[X], b1[X])], for all X, 0 <= X< K’, 
where (d[X], a[X], b[X], a1[X], al[X], b1[X])) = Tuple[K',X], 


Tuple[] is defined in Section 5.3.5.4, and Enc[] is described in 
Section 5.3.5.3. 
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2. The L intermediate symbols C[0], C[1], ..., C[L-1] satisfy the 
pre-coding relationships defined in Section 5.3.3.3. 

5.3.3.4.2. Example Method for Calculation of Intermediate Symbols 
This section describes a possible method for calculation of the L 
intermediate symbols C[0], C[1], ..., C[L-1] satisfying the 
constraints in Section 5.3.3.4.1. 
The L intermediate symbols can be calculated as follows: 


Let 


o C denote the column vector of the L intermediate symbols, C[0], 
CIT ^ vues. epa 


o D denote the column vector consisting of S+H zero symbols followed 
by the K’ source symbols C’ [0], C’ [1], ..., C’ [K’-1]. 


Then, the above constraints define an L x L matrix A of octets such 
that: 


A*C = D 
The matrix A can be constructed as follows: 
Let 


o G LDPC,1 and G LDPC,2 be S x B and S x P matrices as defined in 
Section 5.3.3.3. 


o G HDPC be the H x (K’+S) matrix such that 


G HDPC * Transpose(C[0], ..., C[K’+S-1]) = Transpose(C[K’+S], 
., C[L-1]), 


i.e., G HDPC = MT*GAMMA 
o IS be the S x S identity matrix 
o IH be the H x H identity matrix 
o G ENC be the K' x L matrix such that 


G ENC * Transpose[(C[0], ..., C[L-1]) 
Transpose[(C'[0],C'[1], ...,C'I[K'-11]) 


r 
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i.e., G ENC[i,j] = 1 if and only if C[j] is included in the 
symbols that are summed to produce Enc[K’, (C[0], ..., C[L-1]), 
(d[i], a[i], bli], dlfil, al[i], bl[i])] and G_ENC[i,j] = 0 
otherwise. 


Then 

o The first S rows of A are equal to G_LDPC,1 | IS G LDPC,2. 
o The next H rows of A are equal to G HDPC | I H. 

o The remaining K' rows of A are equal to G ENC. 


The matrix A is depicted in Figure 5 below: 


B S U H 
十 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + 
| | | | 
S | G_LDPC, 1 NE ese | G_LDPC, 2 | 
| | | | 
十 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + 一 一 一 一 一 一 一 + 一 一 一 一 一 一 一 一 一 一 + 一 一 一 一 一 一 一 + 
H G_HDPC I_H 
| | | 
十 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + 一 一 一 一 一 一 一 + 
| | 
| | 
K' | G ENC | 
| | 
十 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + 


Figure 5: The Matrix A 
The intermediate symbols can then be calculated as: 
C= (A^^-1)*D 


The source tuples are generated such that for any K’ matrix A has 


full rank and is therefore invertible. This calculation can be 
realized by applying a RaptorQ decoding process to the K’ source 
symbols C'[0], C'[1], ..., C” [K’-1] to produce the L intermediate 
symbols C[0], C[1], ..., CIL-1]. 


To efficiently generate the intermediate symbols from the source 
symbols, it is recommended that an efficient decoder implementation 
such as that described in Section 5.4 be used. 
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5.3.4. Second Encoding Step: Encoding 


In the second encoding step, the repair symbol with ISI X (X >= K’) 


is generated by applying the generator Enc[K’, (C[0], C[1], ..., 
C[L-1]), (d, a, b, di, a1, b1)] defined in Section 5.3.5.3 to the L 
intermediate symbols C[0], C[1], ..., C[L-1] using the tuple (d, a, 


b, dal, al, bl1)-Tuple[K',X]. 
5.3.5. Generators 
5.3.5.1. Random Number Generator 


The random number generator Rand[y, i, m] is defined as follows, 
where y is a non-negative integer, i is a non-negative integer less 
than 256, and m is a positive integer, and the value produced is an 
integer between 0 and m-1. Let VO, V1, V2, and V3 be the arrays 
provided in Section 5.5. 


Let 

o x0 = (y + i) mod 2^^8 

o xl = (floor(y / 2^^8) + i) mod 2^^8 

o x2 = (floor(y / 2^^16) + i) mod 2^^8 

o x3 = (floor(y / 2^^24) + i) mod 2^^8 

Then 

Rand[y, i, m] = (VO[x0] ^ Vi[x1] ^ V2[x2] ^ V3[x3]) $ m 

5.3.5.2. Degree Generator 


The degree generator Deg[v] is defined as follows, where v is a non- 
negative integer that is less than 2^^20 = 1048576. Given v, find 
index d in Table 1 such that f[d-1] <= v < f[d], and set Deg[v] = 
min(d, W-2). Recall that W is derived from K' as described in 
Section 5.3.3.3. 
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中 二 二 二 一 二 一 一 一 三 六 二 二 一 一 全 三 三 一 一 圭一 一 一 一 三 一 二 一 一 寺 二 三 三 二 二 一 二 二 一 十 
| Index d | fid] | Index d | fid] | 
phosta EE S 下 二 二 二 二 二 二 二 六 + 
| 0 | 0 E | 5243 | 
+--------- +--------- +--------- +--------- + 
|i | 529531 | 3 | 704294 | 
下 +--------- 十 一 一 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 一 一 十 
| 4 | 791675 | 5 | 844104 | 
+--------- +--------- 十 一 一 一 一 一 一 一 一 一 +--------- + 
| 6 | 879057 | 7 | 904023 | 
Totseseee-- T--------- 于 二 二 三 三 一 二 三 全 一 +--------- + 
| 8 | 922747 | 9 | 937311 | 
5 an San ate qpcuneee—- a qu t 
| 10 | 948962 | 11 | 958494 | 
qg2oc-esces- qes2cetLce 4--------- 4--------- t 
| 12 | 966438 | 13 | 973160 | 
4--------- 4--------- 4--------- 4--------- t 
| 14 | 978921 | 15 | 983914 | 
十 一 一 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 一 一 +--------- + 
| 16 | 988283 | 17 | 992138 | 
4--------- rr 机 三 二 三 二 全 一 全 二 三 +--------- + 
| 18 | 995565 | 19 | 998631 | 
圭 二 二 三 一 一 一 一 一 三 村 二 一 三 一 一 二 三 一 二 半 一 二 一 一 二 二 二 一 二 站 一 一 三 二 三 一 一 一 一 十 
| 20 | 1001391 | 21 | 1003887 | 
Poses SaaS 六 所 生 二 三 二 二 二 二 二 二 二 三 一 二 一 一 一 一 三 于 三 二 汪汪 二 一 一 一 十 
| 22 | 1006157 | 23 | 1008229 | 
中 二 二 一 一 二 二 一 二 三 于 二 一 一 一 一 一 三 一 二 站 王 一 一 三 三 二 二 二 三 T-----4——— + 
| 24 | 1010129 | 25 | 1011876 | 
十 一 一 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 一 一 +--------- + 
| 26 | 1013490 | 27 | 1014983 | 
+--------- 于 二 三 二 二 三 二 二 二 三 +--------- +--------- + 
| 28 | 1016370 | 29 | 1017662 | 
+--------- +--------- 十 一 一 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 一 一 十 
| 30 | 1048576 | | 

圭一 二 二 一 三 一 二 二 +--------- +--------- a + 


Table 1: Defines the Degree Distribution for Encoding Symbols 
5.3.5.3. Encoding Symbol Generator 


The encoding symbol generator Enc[K’, (C[0], C[1], ..., C[L-1]), (q, 
a, b, dl, al, b1)] takes the following inputs: 


o K' is the number of source symbols for the extended source block. 


Let L, W, B, S, P, and P1 be derived from K' as described in 
Section 5.3,3.9. 
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(C[O], C[1], ..., CI[L-1]) is the array of L intermediate symbols 
(sub-symbols) generated as described in Section 5.3.3.4. 


(d, a, b, dl, al, bl) is a source tuple determined from ISI X 
using the Tuple[] generator defined in Section 5.3.5.4, whereby 


* d is a positive integer denoting an encoding symbol LT degree 


* ais a positive integer between 1 and W-1 inclusive 


* p is a non-negative integer between 0 and W-1 inclusive 


* dl is a positive integer that has value either 2 or 3 denoting 
an encoding symbol PI degree 


* al is a positive integer between 1 and P1-1 inclusive 


* bl is a non-negative integer between 0 and P1-1 inclusive 


The encoding symbol generator produces a single encoding symbol as 
output (referred to as result), according to the following algorithm: 


o 


o 


Luby, 


result - C[b] 

For Joe be uw COR do 

* b= (b + a) $W 

* result = result + C[b] 

While (bl >= P) do bl = (bltal) % P1 


result = result + C[Wtb1] 


For j = 1, ..., dl-1 do 
* bl = (bl + al) % Pl 
* While (bl >= P) do bl = (bl+al) % P1 


* result = result + C[Wtb1] 


Return result 
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.5.4.  Tuple Generator 

The tuple generator Tuple[K',X] takes the following inputs: 

o K': the number of source symbols in the extended source block 
o X: an ISI 

Let 

o L be determined from K' as described in Section 5.3.3.3 


o J = J(K') be the systematic index associated with K', as defined 
in Table 2 in Section 5.6 


The output of the tuple generator is a tuple, (d, a, b, dl, al, bl), 
determined as follows: 


o A = 53591 + J*997 


o B = 10267* (J+1) 


o y = (B + X*A) $ 2^^32 
o v = Rand[y, 0, 2^^20] 

o d= Deg[v] 

o a= 1 + Rand[y, 1, W-1] 


[9] b= Randl[y, 2, wW] 
o If (d< 4) { dl = 2 + Rand[X, 3, 2] } else { dl = 2 } 


o al = 1 + Rand[X, 4, P1-1] 


o bl = Rand[X, 5, P1] 
Example FEC Decoder 
1. General 


This section describes an efficient decoding algorithm for the 
RaptorQ code introduced in this specification. Note that each 
received encoding symbol is a known linear combination of the 
intermediate symbols. So, each received encoding symbol provides a 
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linear equation among the intermediate symbols, which, together with 
the known linear pre-coding relationships amongst the intermediate 
symbols, gives a system of linear equations. Thus, any algorithm for 
Solving systems of linear equations can successfully decode the 
intermediate symbols and hence the source symbols. However, the 
algorithm chosen has a major effect on the computational efficiency 
of the decoding. 


5.4.2. Decoding an Extended Source Block 
5.4.2.1. General 


It is assumed that the decoder knows the structure of the source 
block it is to decode, including the symbol size, T, and the number K 
of symbols in the source block and the number K' of source symbols in 
the extended source block. 


From the algorithms described in Section 5.3, the RaptorQ decoder can 
calculate the total number L = K’+S+H of intermediate symbols and 
determine how they were generated from the extended source block to 
be decoded. In this description, it is assumed that the received 
encoding symbols for the extended source block to be decoded are 
passed to the decoder. Furthermore, for each such encoding symbol, 
it is assumed that the number and set of intermediate symbols whose 
sum is equal to the encoding symbol are passed to the decoder. In 
the case of source symbols, including padding symbols, the source 
symbol tuples described in Section 5.3.3.2 indicate the number and 
set of intermediate symbols that sum to give each source symbol. 


Let N >= K' be the number of received encoding symbols to be used for 
decoding, including padding symbols for an extended source block, and 
let M = S+H+N. Then, with the notation of Section 5.3.3.4.2, we have 
A*C =D. 


Decoding an extended source block is equivalent to decoding C from 
known A and D. It is clear that C can be decoded if and only if the 
rank of A is L. Once C has been decoded, missing source symbols can 
be obtained by using the source symbol tuples to determine the number 
and set of intermediate symbols that must be summed to obtain each 
missing source symbol. 


The first step in decoding C is to form a decoding schedule. In this 
step, A is converted using Gaussian elimination (using row operations 
and row and column reorderings) and after discarding M - L rows, into 
the L x L identity matrix. The decoding schedule consists of the 
Sequence of row operations and row and column reorderings during the 
Gaussian elimination process, and it only depends on A and not on D. 


Luby, et al. Standards Track [Page 31] 


RFC 6330 RaptorQ FEC Scheme August 2011 


The decoding of C from D can take place concurrently with the forming 
of the decoding schedule, or the decoding can take place afterwards 
based on the decoding schedule. 


The correspondence between the decoding schedule and the decoding of 
C is as follows. Let c[0] = 0, c[1] = 1, ..., c[L-1] = L-1 and d[0] 
= O0,cOA EL) Sly acy EMAL) M-1 initially. 


o Each time a multiple, beta, of row i of A is added to row i’ in 
the decoding schedule, then in the decoding process the symbol 
beta*D[d[i]] is added to symbol D[d[i’]]. 


o Each time a row i of A is multiplied by an octet beta, then in the 
decoding process the symbol D[d[i]] is also multiplied by beta. 


o Each time row i is exchanged with row i’ in the decoding schedule, 
then in the decoding process the value of d[i] is exchanged with 
the value of d[i’]. 


o Each time column j is exchanged with column j' in the decoding 
schedule, then in the decoding process the value of c[j] is 
exchanged with the value of c[j’]. 


From this correspondence, it is clear that the total number of 
operations on symbols in the decoding of the extended source block is 
the number of row operations (not exchanges) in the Gaussian 
elimination. Since A is the L x L identity matrix after the Gaussian 
elimination and after discarding the last M - L rows, it is clear at 
the end of successful decoding that the L symbols D[d[0]], D[d[1]]l, 

., D[d[L-1]] are the values of the L symbols C[c[0]], CI[c[111], ..., 
G [e pLb-L5rT:. 


The order in which Gaussian elimination is performed to form the 
decoding schedule has no bearing on whether or not the decoding is 
successful. However, the speed of the decoding depends heavily on 
the order in which Gaussian elimination is performed. (Furthermore, 
maintaining a sparse representation of A is crucial, although this is 
not described here.) The remainder of this section describes an 
order in which Gaussian elimination could be performed that is 
relatively efficient. 


5.4.2.2. First Phase 


In the first phase of the Gaussian elimination, the matrix A is 
conceptually partitioned into submatrices and, additionally, a matrix 
X is created. This matrix has as many rows and columns as A, and it 
will be a lower triangular matrix throughout the first phase. At the 
beginning of this phase, the matrix A is copied into the matrix X. 
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The submatrix sizes are parameterized by non-negative integers i and 
u, which are initialized to 0 and P, the number of PI symbols, 
respectively. The submatrices of A are: 


1. The submatrix I defined by the intersection of the first i rows 
and first i columns. This is the identity matrix at the end of 
each step in the phase. 


2. The submatrix defined by the intersection of the first i rows and 
all but the first i columns and last u columns. All entries of 
this submatrix are zero. 


3. The submatrix defined by the intersection of the first i columns 
and all but the first i rows. All entries of this submatrix are 
zero. 

4. The submatrix U defined by the intersection of all the rows and 


the last u columns. 


5. The submatrix V formed by the intersection of all but the first i 
columns and the last u columns and all but the first i rows. 


Figure 6 illustrates the submatrices of A. At the beginning of the 
first phase, V consists of the first L-P columns of A, and U consists 
of the last P columns corresponding to the PI symbols. In each step, 
a row of A is chosen. 


二 一 一 一 一 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 二 一 一 一 一 一 一 一 一 一 + 
| | | | 
| I | All Zeros | | 
| | | | 
+ 一 一 一 一 一 一 一 一 一 一 一 二 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + U | 
| | | | 

All Zeros V | | 
| | | | 
| | | | 
二 一 一 一 一 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 二 一 一 一 一 一 一 一 一 一 + 


Figure 6: Submatrices of A in the First Phase 


The following graph defined by the structure of V is used in 
determining which row of A is chosen. The columns that intersect V 
are the nodes in the graph, and the rows that have exactly 2 nonzero 
entries in V and are not HDPC rows are the edges of the graph that 
connect the two columns (nodes) in the positions of the two ones. A 
component in this graph is a maximal set of nodes (columns) and edges 
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(rows) such that there is a path between each pair of nodes/edges in 
the graph. The size of a component is the number of nodes (columns) 
in the component. 


There are at most L steps in the first phase. The phase ends 
successfully when i + u = L, i.e., when V and the all zeros submatrix 
above V have disappeared, and A consists of I, the all zeros 
submatrix below I, and U. The phase ends unsuccessfully in decoding 
failure if at some step before V disappears there is no nonzero row 
in V to choose in that step. In each step, a row of A is chosen as 
follows: 


o If all entries of V are zero, then no row is chosen and decoding 
fails. 


o Let r be the minimum integer such that at least one row of A has 
exactly r nonzeros in V. 


* If r != 2, then choose a row with exactly r nonzeros in V with 
minimum original degree among all such rows, except that HDPC 
rows should not be chosen until all non-HDPC rows have been 
processed. 


* If r = 2 and there is a row with exactly 2 ones in V, then 
choose any row with exactly 2 ones in V that is part of a 
maximum size component in the graph described above that is 
defined by V. 


* If r = 2 and there is no row with exactly 2 ones in V, then 
choose any row with exactly 2 nonzeros in V. 


After the row is chosen in this step, the first row of A that 
intersects V is exchanged with the chosen row so that the chosen row 
is the first row that intersects V. The columns of A among those 
that intersect V are reordered so that one of the r nonzeros in the 
chosen row appears in the first column of V and so that the remaining 
r-l1 nonzeros appear in the last columns of V. The same row and 
column operations are also performed on the matrix X. Then, an 
appropriate multiple of the chosen row is added to all the other rows 
of A below the chosen row that have a nonzero entry in the first 
column of V. Specifically, if a row below the chosen row has entry 
beta in the first column of V, and the chosen row has entry alpha in 
the first column of V, then beta/alpha multiplied by the chosen row 
is added to this row to leave a zero value in the first column of V. 

Finally, i is incremented by 1 and u is incremented by r-1, which 
completes the step. 
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Note that efficiency can be improved if the row operations identified 
above are not actually performed until the affected row is itself 
chosen during the decoding process. This avoids processing of row 
operations for rows that are not eventually used in the decoding 
process, and in particular this avoids those rows for which beta!=1 
until they are actually required. Furthermore, the row operations 
required for the HDPC rows may be performed for all such rows in one 
process, by using the algorithm described in Section 5.3.3.3. 


5.4.2.3. Second Phase 


At this point, all the entries of X outside the first i rows and i 
columns are discarded, so that X has lower triangular form. The last 
i rows and columns of X are discarded, so that X now has i rows and i 
columns. The submatrix U is further partitioned into the first i 
rows, U_upper, and the remaining M - i rows, U lower. Gaussian 
elimination is performed in the second phase on U_lower either to 
determine that its rank is less than u (decoding failure) or to 
convert it into a matrix where the first u rows is the identity 
matrix (success of the second phase). Call this u x u identity 
matrix I_u. The M - L rows of A that intersect U lower - I u are 
discarded. After this phase, A has L rows and L columns. 


5.4.2.4. Third Phase 


After the second phase, the only portion of A that needs to be zeroed 
out to finish converting A into the L x L identity matrix is U upper. 
The number of rows i of the submatrix U upper is generally much 
larger than the number of columns u of U upper. Moreover, at this 
time, the matrix U upper is typically dense, i.e., the number of 
nonzero entries of this matrix is large. To reduce this matrix to a 
Sparse form, the sequence of operations performed to obtain the 
matrix U lower needs to be inverted. To this end, the matrix X is 
multiplied with the submatrix of A consisting of the first i rows of 
A. After this operation, the submatrix of A consisting of the 
intersection of the first i rows and columns equals to X, whereas the 
matrix U upper is transformed to a sparse form. 


5.4.2.5. Fourth Phase 


For each of the first i rows of U upper, do the following: if the row 
has a nonzero entry at position j, and if the value of that nonzero 
entry is b, then add to this row b times row j of lu. After this 
step, the submatrix of A consisting of the intersection of the first 
i rows and columns is equal to X, the submatrix U upper consists of 
zeros, the submatrix consisting of the intersection of the last u 
rows and the first i columns consists of zeros, and the submatrix 
consisting of the last u rows and columns is the matrix I u. 
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5.4.2.6. Fifth Phase 
For j from 1 to i, perform the following operations: 
1. If A[j,jl is not one, then divide row j of A by A[j,jl. 


2. For 1 from 1 to j-1, if A[j,l] is nonzero, then add A[j,1] 
multiplied with row 1 of A to row j of A. 


After this phase, A is the L x L identity matrix and a complete 
decoding schedule has been successfully formed. Then, the 
corresponding decoding consisting of summing known encoding symbols 
can be executed to recover the intermediate symbols based on the 
decoding schedule. The tuples associated with all source symbols are 
computed according to Section 5.3.3.2. The tuples for received 
source symbols are used in the decoding. The tuples for missing 
source symbols are used to determine which intermediate symbols need 
to be summed to recover the missing source symbols. 


5.5. Random Numbers 


The four arrays VO, V1, V2, and V3 used in Section 5.3.5.1 are 
provided below. There are 256 entries in each of the four arrays. 
The indexing into each array starts at 0, and the entries are 32-bit 
unsigned integers. 


5.5.1. The Table VO 


251291136, 3952231631, 3370958628, 4070167936, 123631495, 
3351110283, 3218676425, 2011642291, 774603218, 2402805061, 
1004366930, 1843948209, 428891132, 3746331984, 1591258008, 
3067016507, 1433388735, 504005498, 2032657933, 3419319784, 
2805686246, 3102436986, 3808671154, 2501582075, 3978944421, 
246043949, 4016898363, 649743608, 1974987508, 2651273766, 
2357956801, 689605112, 715807172, 2722736134, 191939188, 
3535520147, 3277019569, 1470435941, 3763101702, 3232409631, 
122701163, 3920852693, 782246947, 372121310, 2995604341, 
2045698575, 2332962102, 4005368743, 218596347, 3415381967, 
4207612806, 861117671, 3676575285, 2581671944, 3312220480, 
681232419, 307306866, 4112503940, 1158111502, 709227802, 
2724140433, 4201101115, 4215970289, 4048876515, 3031661061, 
1909085522, 510985033, 1361682810, 129243379, 3142379587, 
2569842483, 3033268270, 1658118006, 932109358, 1982290045, 
2983082771, 3007670818, 3448104768, 683749698, 778296777, 
1399125101, 1939403708, 1692176003, 3868299200, 1422476658, 
593093658, 1878973865, 2526292949, 1591602827, 3986158854, 
3964389521, 2695031039, 1942050155, 424618399, 1347204291, 
2669179716, 2434425874, 2540801947, 1384069776, 4123580443, 
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1523670218, 
4213663089, 
515623176, 

854310108, 

1976681690, 
2593736473, 
3046561335, 
2268075521, 
911182396, 

2613828404, 
1604598575, 
3115293053, 
2247491078, 
3422026452, 
3928372514, 
616452097, 

258356309, 

880813252, 

1617557768, 
1421030790, 
301875395, 

3669376622, 
1129721478, 
3557526733, 
3702918379, 
3936163904, 
3176611298, 
4012642001, 
3081443129, 
2554703076, 
940909784, 

1358307511 
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2708475297, 
1521339547, 
3457502702, 
425973987, 
1408671665, 
2471651269, 
2466530435, 
1169345068, 
760842409, 
2761078866, 
1985308198, 
138853680, 
3669524410, 
3370954177, 
2791443445, 
3188863436, 
3837963200, 
1355575717, 
3272161958, 
658316681, 
4176141739, 
3728477036, 
3187422815, 
451874476, 
3533351328, 
3685256204, 
834787554, 
2217188075, 
3895398812, 
401233789, 
1673396780, 


The Table V1 


807385413, 

541015020, 

1270451292, 
4114760273, 
1308908630, 
3431345226, 
4050396853, 
259047959, 

3006865921, 
1205710710, 
2686640734, 
4201106668, 
1744097284, 


et al. 


2043073223, 

1684564270, 
2603029534, 
915180310, 
224437350, 
1779595665, 
3302235057, 

4057180909, 
4293710613, 
2997199489, 
2394526209, 
415906198, 
579965637, 


325832382, 


3569308693, 


1046771089, 
3041843489, 
2115821274, 


1228817808, 
4291353919, 
2545983082, 
3250240009, 


1456668111, 
1014570543, 
4160398285, 
1575146607, 
4006626915, 
4081325272, 
2780382310, 
2075009450, 
207231484, 
1771154147, 
194065839, 
297312930, 
234652930, 
2859178611, 
1740576081, 
1641660745, 
3156252216, 
331353807, 
3756943137, 
1141097543, 
1460049922, 
528881783, 


3336749796, 
372709334, 
2049387273, 
3754787998, 
4065424007, 
3068494238, 
420600373, 
1575367248, 
3501256572, 
640417429, 
2521660077, 
19296841, 
2037662632, 


1796851292, 


2687243553, 


2420803184, 


3241510581, 
2137802113, 


517858103, 


1712547446, 


3508252125, 


2402488407, 


2229796016, 
420130494, 
2720124766, 


3917210003, 
650792940, 
969168436, 
3963499681, 


883760091, 
2724959607, 
3322241130, 
828029864, 
543812220, 
2280435605, 
2340014831, 
3214181212, 


2842106362, 


2213589897, 
3284308411, 

3592838701, 
179350258, 
1854258901, 


3077882590, 
2376261053, 
678083952, 


1302105833, 


3891424859, 
700503826, 
3638665944, 

1424062773, 
2868446243, 
4151214153, 

998007483, 
3044194711, 

49993987, 


852173610, 
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1255426612, 
10677091, 
3242576090, 


2462744411, 


263976645, 
1191583883, 
2019348792, 

2560755113, 


381854665, 


3294951678, 
3062518035, 
2068983570, 
3732001371, 
1243116171, 
885616073, 
1208439576, 
3303882142, 


358923368, 


1751209208, 


38625260, 
1502984205, 


2734638932, 
3819792700, 

1709429513, 

2380520112, 
2861641019, 


3010168884, 


2054995199, 
2626898255, 


1064990737, 
3629685652, 


2278607931, 


1768346005, 


2152948345, 


2131559305, 


1679385496, 
1033448464, 
311689386, 
110249784, 
499288295, 
486690751, 


3843885867, 
2137119134, 
2681403713, 
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1047144830, 
989448887, 

2619324712, 
3618966336, 
1854601078, 
1650555729, 
3904109414, 
3237929991, 
146352474, 

976628269, 

3243642973, 
1963216666, 
1097574450, 
4161315584, 
1156034077, 
2079029895, 
2184151095, 
1192240192, 
1642430184, 
3122860549, 
1196105631, 
4069766876, 
4259411376, 
4012458395, 
431161506, 

3019471560, 
1230942551, 
3681855622, 
895863112, 

3183125617, 
1869181575, 
1971054608, 
1079139428, 
1779187770, 
3733109044, 
3171962488, 
2901868599, 
3640121682, 
4135048896 
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5.6. Systematic Indices and Other Parameters 


2011 


Table 2 below specifies the supported values of K’. The table also 
specifies for each supported value of K’ the systematic index J(K’), 
the number H(K’) of HDPC symbols, the number S(K’) of LDPC symbols, 


and the number W(K’) of LT symbols. For each value of K’, the 
corresponding values of S(K’) and W(K’) are prime numbers. 


The systematic index J(K’) is designed to have the property that 


the 


set of source symbol tuples (d[0], a[0], b[0], d1[0], a1[0], b1[0]), 
oy (AIK =T Kl DEK =I]; dLi[K^-1], al[K^-1], bL[K^2t]) are 


such that the L intermediate symbols are uniquely defined, i.e., 
matrix A in Figure 6 has full rank and is therefore invertible. 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| K | J(K’) | S(K’) | H(K’) | w(K’) | 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 10 | 254 | 7 | 10 | 17 | 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 12 | 630 | 7 | 10 | 19 | 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 18 | 682 || SIR | 10 | 29 | 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 20 | 293 | 11 | 10 | 31 | 
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| 26 | 80 | 4i | 10 | -37 | 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 30 | 566 | 11 | 10 | 41 | 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 32 | 860 | 11 | 10 | 43 | 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 36 | 267 | 11 | 10 | 47 | 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
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| 127 


| 139 


10 


19 


| 28 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 138 


| | 149 | 


| 660 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 140 


| | 151 | 


| 829 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 149 


| 900 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 153 


| 930 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 160 


| 173 | 


| 814 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 166 


| 179 


| 23 | 


| 661 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 168 


| 181 


| 23 | 


| 693 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


10 


| 179 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


[Page 42] 


Standards Track 


Luby, et al. 


RaptorQ FEC Scheme August 2011 


RFC 6330 


| 213 
| 223 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 

| 233 

241 

251 
| 257 
| 263 
| eu 
| 277 
| 283 
| 293 
| 307 
| Bis 
| 317 

337 

349 

353 
| 359 
| 367 
| 373 


10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 


| 
| 
| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 347 


| 28 
| 23 
| 29 
| 29 
| 29 
| 29 
| 29 
| 29 
| 29 
| 29 
| 29 
| 29 
| 29 
| 29 
| 31 
| 31 
| 31 
| 31 
| 31 
| 31 


| 605 
ust 
| 491 
| 396 
| 764 
| 843 
| 646 
| S57 
| 608 
| 265 
| 505 
|722 
| 263 
| 999 
| 874 
| 160 
| 575 
| 210 
| 513 
| 503 
| 558 


中 二 一 二 一 一 一 一 赴 二 一 二 一 二 一 一 趟 二 一 二 一 一 二 一 直 二 一 二 一 二 二 一 二 二 一 一 一 一 一 一 
| 932 


| 181 
+—-------+-------4+-------4-------4+-------+ 


| 185 
+-------+4-------4+-------4-------4+---- === + 


| 187 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 200 

tan tt ttt 
tant tt tt 
tat tn ttt 


| 248 
ese re pe === + 


| 257 
Rh a SSeS St 


| 263 
tat re rh ttt 


| 269 
et ee et A 


| 280 
tan tt ttt 


| 295 
ED tt tt 


| 301 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 305 
+-------+-------4-------4-------4+---- === + 


| 324 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 337 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


|-355 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 213 
| 217 
| 225 
| 236 
| 242 
| 341 
| 362 
+-------+-------4-------4-------4+-------+ 
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379 
| 401 
409 
421 
433 
443 
| 449 
| 461 
| 467 
| 479 
| 491 
| 499 
| 503 
| 509 
| 523 
541 
547 
557 
| 563 
| 3571 
| 53253 


10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 


| 
| 
| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 549 


| 37 
| 37 
| 37 
| 37 
| 37 
| 37 
| 37 
| 37 
| 37 
| 37 
| 37 
| 37 
| 37 
| 37 

41 

41 

41 

41 

41 

41 


| 404 
| 520 
| 485 
| 728 
| 554 
| 471 
| 641 
| 732 
| 193 
| 934 
| 864 
| 790 
| 912 
| 617 
| 587 
| 800 
| 923 
| 998 
| 497 
| 559 
| 667 


Pore sSSe $s se see fae SSS eta se SS SS Saas set 
| 92 


| 368 
+-------+-------4-------4-------4+-------+ 


| 372 
+-------+-------4-------4-------4+---- === + 


| 380 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 385 
+—-------+-------4-------4-------4+-------+ 


| 393 

E E 
+-------+-------4-------4-------4+-------+ 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 447 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 453 
圭一 一 三 一 一 二 一 站 三 一 一 一 一 二 一直 二 一 三 一 二 一 一 直 二 一 二 一 三 一 一 直 二 二 三 一 一 一 一 


| 466 
下 


| 478 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 486 
tant tr ttt 


| 491 
二 二 二 二 下 二 二 二 二 二 全 三 于 二 二 一 一 二 二 下 二 二 二 二 二 二 二 一 二 全 二 于 


| 497 
+-------+-------4-------4+-------4+-------+ 


| ie 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 526 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 557 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 405 
| 418 
| 428 
| 434 
| 532 
| 542 
| 563 
Sa a ata a a al a oa ee 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 580 


| 912 


| 573 


10 


| 262 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 588 


| | 601 | 


| 152 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 594 


| | 607 | 


| 526 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


10 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 268 


| 600 


10 


| 606 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 619 


41 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 640 


| 898 


| 633 


| 653 


| 527 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 648 


| | 661 | 


| 558 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


10 


| 666 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 675 


47 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 685 


| 895 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 693 


10 


| 996 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 703 


| | 719 | 


| 282 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 718 


| | 733 | 


| 513 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 728 


| | 743 | 


| 865 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 736 


10 


| 870 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| | | | 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 239 


| 747 


ds 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 778 


| 452 


| 759 


| | 797 | 


| 862 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 792 


| | 811 | 


| 852 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 802 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 821 


| 863 
877 
887 
907 
919 

| 929 

| 941 

| 953 

| 971 

| 983 

| 997 

| 1009 

| 1021 

| 1039 

| 3:052. 

| 1069 

| 1093 

| 1103 

| 1117 

| 1129 


10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
tI 
T3. 
11 
11 
11 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1074 


53 
53 
53 
53 
53 
53 
53 
53 
59 
59 
59 
59 
59 
59 
59 
59 
59 
59 
59 
59 


| 
| 
| 
| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


| 543 
| 447 
| 287 
| 12 

| 251 
| 30 

| 621 
| 555 
| 127 
| 400 
| 91 

| 916 
| 935 
| 691 
| 299 
| 282 
| 824 
| 536 
| 596 
| 947 
| 162 


站 二 二 二 一 一 一 一 上 三 一 一 一 一 一 一目 二 二 二 一 一 二 一 直 二 二 一 一 二 二 一 直 三 一 二 一 一 一 一 洒 
| 28 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 835 
Te hh re ee hr 


| 845 
+—-------+-------4-------4-------4+-------+ 


| 860 

于 二 二 三 二 二 一 一 下 三 二 三 二 一 二 二 于 三 一 二 二 二 一 一 于 = 二 二 二 二 一 二 十 二 一 二 三 二 二 一 站 
4-—-----4-------p-------4-------4-------- 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 926 
4-—-----4-------p-------4-------4-------4 


| 938 
圭一 三 三 一 二 二 一 站 三 一 二 一 二 一 一目 三 二 三 三 一 一 一 直 三 一 二 三 三 一 二 直 三 二 二 一生 一 沙 


| 950 
下 二 一 一 二 二 全 二 下 二 二 一 二 二 二 一直 一 三 一 一 三 一 一 二 二 一 一 一 二 一 一 二 二 一生 一 二 三 一 示 


| 963 
站 二 三 二 一 一 一 一 赴 三 一 一 一 一 一 一 十 一 一 一 一 三 一 一 十 二 一 一 一 一 一 一 填 二 一 一 一 一 一 示 


| 977 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 989 
DP TE En === + 


| 1002 
q-------—R-------—4-------4-------4-------t 


| 1020 
BE NE 


| 1032 
+-------+-------4-------4-------4+-------+ 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1085 
于 二 一 二 二 二 三 三 十 二 二 二 一 二 一 二 二 二 一 生生 一 一 二 十 二 一 二 二 三 一 二 二 二 一 二 二 三 三 三 二 


| 1099 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 811 

| 870 

| 891 

| 903 

| 913 

| 1050 

| i213 

于 二 二 一 一 二 一 一 二 二 二 二 二 一 二 一直 一 二 一 一生 一 十 二 一 一 一 二 二 一 趟 二 二 一 一 生 一 一 和 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


|| Sede 2 


1153 


| 536 


| 1136 


TIE ud 


| 1000 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1169 


| 1187 


| 1201 
| 1223 
二 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 1237 
| 1259 
eee, 
| 1291 
| 1307 
| 1327 
| 1367 
| 1381 
| 1409 
| 1423 
| 1439 
| 1459 
| 1483 
| 1499 
| 1523 
| 1543 
| 1559 
| 1583 


11 
3 3. 
14 
1-3. 
11 
11 
11 
11 
11 
11 
11 
11 
11 
li 
11 
14 
T3. 
11 
11 
11 


| 
| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


| 61 
| 61 
| 61 
67 
| 67 
| 67 
| 67 
67 
67 
| 67 
| 67 
67 
67 
71 
71 
71 
71 
71 
71 
73 


| 673 
| 559 
| 923 
| 81 
| 478 
| 198 
| 137 
75 
| 29 
| 231 
| 532 
| 58 
| 60 
| 964 
| 624 
| 502 
| 636 
| 986 
| 950 
| 735 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 1183 

十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1285 
tart tn ttt 


| 1306 
tan tt ttt 


| 1347 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1361 
tant en Ee 


| 1389 
es Oh oh ttt 


| 1404 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1420 
tart dn 


| 1436 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1461 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1477 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1502 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1522 
+-------+-------4+-------4-------4+-------+ 


| 1539 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1205 
| 1220 
| 1236 
| 1255 
| 1269 
| 1561 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
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| 1579 


1601 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1600 


| 1621 | 


| 203 


| 1637 
| 1669 
| 1699 
| 1723 
| 1741 
| 1759 
| 1783 
| 1801 
| 1823 
| 1847 
| 1867 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1863 


| 1889 
| 1913 
| 1931 
| 1951 
| 1979 
| 2003 
| 2029 
| 2069 
| 2099 
| 2131 


11 
3 3. 
14 
1-3. 
11 
11 
11 
11 
11 
11 
11 
11 
11 
li 
11 
II 
T3. 
11 
11 
11 
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| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1979 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 2040 


73 
79 
79 
79 
79 
79 
79 
79 
79 
79 

| 83 

| 83 

| 83 

| 83 

| 83 

| 83 

| 83 

| 89 

| 89 

| 89 


| 14 

| 522 
| 226 
| 282 
| 636 
| 860 
| 324 
| 424 
| 999 
| 682 
| 814 
| 979 
| 538 
| 278 
| 580 
| 3273 
| 911 
| 506 
| 628 


+-------+-------4+-------4-------4+---- === + 
| 88 


| 1616 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1649 
q-—------—4-------—4-------4-------4-------t 


| 1673 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 1734 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1777 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1800 
i tt ttt 


| 1824 
+-------+-------4-------4-------4F-------+ 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1887 
+-------+-------4+-------4-------4+--- === + 


| 1906 
tant tn ttt 


| 1926 

tart tn ttt 
tart tt tt 
tar tt ttt 


| 2070 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 1698 
| 1716 
| 1759 
| 1844 
| 1954 
| 2005 
| 2963 
4-—-----4-------p-------4-------4-------- 
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| 282 


| 2125 


| 2153 | 


11 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 2152 


2179 | 


| 309 


| 2221 
| 2243 
| 2273 
| 2311 
| 2347 
| 2371 
| 2399 
| 2423 
| 2447 
| 2477 
| 2503 
| 2531 
| 2557 
| 2593 
| 2633 
| 2671 
| 2699 
| 2731 
| 2767 
| 2801 
| 2833 


11 
1I 
14 
1-3. 
11 
11 
11 
11 
11 
11 
11 
11 
11 
li 
11 
II 
T3. 
11 
11 
11 


| 
| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 2737 


| 89 
| 89 
97 
| 97 
| 97 
| 97 
| 97 
| 97 
| 97 
| 97 
97 
| 97 
| 97 
| 101 
| 101 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 101 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 101 
| 101 
| 101 
| 103 


| 442 
| 654 
| 82 

| 428 
| 442 
| 283 
| 538 
| 189 
| 438 
| 912 
| 167 
| $292 
| 209 
| 927 
| 386 
| 653 
| 669 
| 431 
| 793 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 1 


| 2195 
tan tt ttt 


| 2217 
+—-------+-------4+-------4-------4+-------+ 


| 2247 
+—-------+-------4-------4-------4+-------+ 
+-------+-------4-------4-------4+-------+ 
| 2339 
+-------+-------4-------4-------4+-------+ 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 2392 
ta tt ttt 


| 2416 
tan tt ttt 


| 2447 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 2473 
q-------—4-------4-------4-------4-------t 


| 2502 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 2528 
tart tn ttt 


| 2565 
4-—-----—4-------p-------—4R-------4-------- 


| 2601 
4-—-----4-------p-------4-------4-------4 
4-—-----—4-------—p-------—4-------4-------- 


|2772 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 2278 
| 2315 
| 2367 
| 2640 
| 2668 
| 2701 
| 2802 
4-—-----4-------p-------4-------4-------- 
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| 588 


| 2831 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 2875 


2909 | 


| 107 


| 777 


| 2939 
| 2971 
| 3011 
| 3049 
| 3089 
| 3137 
| 3187 
| 3221 
| 3259 
| 3299 
| 3347 
| 3391 
| 3433 
| 3469 
| 3511 
| 3547 
| 3583 
| 3623 
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| 3701 
| 3739 
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14. 
1-3. 
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| 
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| 
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| 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 3539 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 3616 


| 107 
| 107 
| 107 
| 109 
| 109 
| 113 
| 113 
ieee: 

113 
| 113 

127 
| X29 
| A29 
| 427 

127 
Mer. 
| 127 
ag T 
| 127 
| 127 
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| 939 
| 864 
| 627 
| 265 
| 976 
| 988 
| 507 
| 640 
15 
| 667 
| 24 
| 877 
| 240 
| 720 
| 93 
| 919 
| 635 
| 174 
| 647 
| 820 
56 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 2906 
OT A hr A ATES 


| 2938 
tar tt ttt 


| 2979 
+-------+-------4-------4-------4+-------+ 
+-------+-------4-------4-------4+---- === + 
| 3101 
+-------+-------4-------4-------4+-------+ 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 3186 
于 二 二 二 二 二 二 二 十 二 二 二 二 二 一 一 二 二 一 二 二 二 三 二 二 二 三 二 二 三 二 三 于 二 一 二 二 三 三 三 二 


| 3224 
半 二 一 全 一 一 二 一直 二 一 一 一 一 二 一 卡 一 二 一 一 二 圭一 赴 三 一 二 一 一 一 一 直 一 一 二 全 一 一 一直 


| 3265 
4-—-----4-------4-------4-------4-------- 


| 3299 
qA-e-c-———4£2-—2———4a----——p42--2-——q42-—-———* 


| 3344 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 3387 
HA ED en === + 


| 3423 
tat rn tot 


| 3466 

+-------+-------4-------4+-------4+-------+ 
+-------+4-------4-------4-------4+-------+ 
+-------+-------4+-------4-------4+-------+ 


| 3658 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 3015 
| 3056 
| 3151 
| 3502 
| 3579 
| 3697 
于 二 二 二 一 二 一 一 二 二 一 二 一 一 一 一直 二 一 二 一 二 一 十 二 一 一 一 二 一直 一 二 一 一 一 一 一 二 
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11 
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NR 
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+-------+-------4-------4-------4+-------+ 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 3840 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 3883 
A hn 


| 3924 


3967 


| 131 


| 954 


| 4013 
| 4057 
| 4111 
| 4159 
| 4211 
| 4253 
| 4297 
| 4363 
| 4409 
| 4463 
| 4513 
| 4567 
| 4621 
| 4679 
| 4733 
| 4783 
| 4831 
| 4889 


14 
1-3. 
11 
11 
11 
11 
11 
11 
11 
11 
11 
li 
11 
14 
T3. 
11 
11 
11 


| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 4626 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 4731 


| 131 
| 331 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 131 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 

| 137 
| 137 
| 137 

137 
| 137 
| 137 
| 139 
| 139 
| 149 
| 149 
| 149 
| 149 
| 149 
| 149 

149 


| 262 
| 927 
| 957 
| 726 
| 583 
| 782 
| 37 

| 758 
| 777 
| 104 
| 476 
| 113 
| 313 
| 102 
| 501 
| 332 
| 786 


4-—-----4-------p-------4-------4-------- 
| 99 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 4165 
站 


| 4207 
a et see SS Se He SSS Set 


| 4252 
+-------+-------4-------4-------4+---- === + 


| 4318 
tart nt ttt 


| 4365 
tat tr ttt 


| 4418 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 4468 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 4513 

ta tt ttt 
q-—------—R-------—4-------4-------4-------X 
q-------—R-------—4-------4-------4-------t 


| 4780 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 3970 
| 4015 
| 4069 
| 4112 
| 4567 
| 4681 
| 4838 
否 二 三 一 一 一 一 二 十 二 二 一 一 二 二 一直 一 一 二 一 二 一 一 十 二 一 一 一 二 一直 二 一 一 一 一 一 一 二 
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| 149 


半 二 二 一 二 一 一 一 直 三 一 二 一 一 二 一 趟 二 一 一 一 一 二 一直 三 一 二 一 二 二 二 二 二 一 一 一 一 一 一 直 
| 658 


| 4901 


4951 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 4954 


5003 | 


| 149 


| 794 


| 5059 
| 51413 
| 535 
| 5227 
| 5279 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 5333 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 5387 
| 5443 
| 5507 
| 5563 
| 5623 
| 5693 
| 5749 
| 5821 
| 5881 
| 5953 
| 6037 
| 6101 
| 6163 
| 6229 
| 6299 


11 
3 3. 
14 
1-3. 
11 
11 
11 
11 
11 
11 
11 
11 
11 
li 
11 
14 
T3. 
11 
11 
11 


| 
| 
| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 5975 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 6102 


| 

157 
| 157 
| 157 
| 157 
| 57 
| 357 

163 
| 163 
| 163 
| 163 
| 163 
| 167 

167 
| 167 
| 173 
| 173 

173 
| 173 
| 179 


| 37 
| 471 
| 94 
| 873 
| 918 
| 945 
|| 2r 
| 341 
11 
| 578 
| 494 
| 694 
| 252 
| 451 
| 83 
| 689 
| 488 
| 214 
17 
| 469 
| 263 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 5008 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 5063 
+—------+-------4+-------4-------4+---- === + 


| 5116 
tan tt ttt 
tant nt ttt 


| 5391 
+-------+-------4-------4-------4+---- === + 


| 5449 
tart tn ttt 


| 5506 
+-------+-------4-------4-------4+-------+ 


| 5566 
站 二 一 一 一 一 一 一 村 一 一 一 一 一 一 一 上 二 二 一 一 三 一 一 站 三 一 一 一 一 一 一 寺 二 一 一 一 一 一 一 示 


| 5637 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 5694 
二 十 


| 5763 
+-------4-------4-------4-------4+---- === + 


| 5823 

于 一 三 二 = 一 三 二 二 一 二 二 二 二 二 二 下 一 二 二 二 二 三 二 三 一 一 二 三 二 二 二 二 二 二 二 二 本 
+-------+-------4-------4-------4+-------+ 
4-—-----4-------p-------4-------4-------- 


| 6169 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 5172 
| 5225 
| 5279 
| 5334 
| 5896 
| 6039 
| 6233 
qeceem——eeee——-q[eee————peeee———[-————F 
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中 二 二 二 二 二 二 一 直 三 一 二 二 二 一 一 趟 一 一 二 一 一 二 一直 三 一 一 一 二 二 一 十 王 一 一 一 一 一 一 洒 
| 309 


| 6296 


6361 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 6363 


6427 


| 179 


| 984 


| 6491 
| 6581 
| 6653 


11 


| 179 
| 181 


| 360 


4-—-----4-------p-------—4R-------4-------4 
| 863 


| 6427 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 6518 
ED En EE 


| 6589 
+-------+-------4-------4-------4+-------+ 


6719 


| 181 | 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 122 


| 6655 


| 6803 
| 6871 
| 6949 
| 7027 
| 7103 
| SEV. 
| 7253 
| 7351 
| 7433 
| 7517 
| 7591 
| 7669 
| 7759 
| 7853 
| 7937 
| 8017 
| 8111 


1-3. 
11 
11 
11 
11 
11 
11 
11 
11 
11 
li 
11 
14 
T3. 
11 
11 
11 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 7675 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 7855 


| 191 
二 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 191 
二 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 191 
191 
| 191 
| 191 
| 191 
| 193 
197 
| 197 
| 197 
| 199 
| 211 
| 211 
| 211 
eret 
[>rt 


| 522 
| 539 
| 181 
| 64 

| 387 
| 967 
| 843 
| 999 
| 142 
| 599 
| 576 
| 176 
| 392 
| 332 
| 291 
| 913 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 76 


| 6956 
ee i pe i NETA A 


| 7033 
A ee AA 


| 7108 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 7185 
tart ta ttt 


| 7281 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 7360 
tant tr ttt 


| 7445 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 7520 

十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 7935 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 6730 
| 6799 
| 6878 
| 7596 
| 7770 
| 8030 
qe—4B————Re-ecc——qpe-2z-2epe-es--—[e--c-Lz--—F 
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中 二 二 二 一 二 一 一直 三 一 全 一 一 二 僵直 二 一 二 一 一 一 一直 三 一 一 一 二 二 一 直 三 二 二 一 一 一 一 洒 
| 608 


| 8111 


8191 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 8194 


8273 


|211 


| 212 


| 8369 
| 8467 
| 8563 
| 8647 
| 8741 
| 8831 
| 8923 
| 9013 
| 9103 
| 9199 
| 9293 
| 9391 
| 9491 
| 9587 
| 9697 
| 9803 
| 9907 
| 10009 | 
| 10111 | 
| 10223 | 
| 10343 | 


11 
3 3. 
14 
1-3. 
11 
11 
11 
11 
11 
11 
11 
11 
11 
li 
11 
1I 
T3. 
11 
11 
11 


| 
| 
| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 9813 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 10017 | 396 


| 211 
|223 
| 223 
| 223 
| 223 
| 223 

223 
| 223 
| 223 
| 227 
| 227 
| 229 
| 22:33 
| 233 
| 239 
| 239 
| 239 

239 
| 241 
| 254 
| - 251 


| 696 
| 931 
| 326 
| 228 
| 706 
| 144 
| 83 

| 743 
| 187 
| 654 
| 359 
| 493 
| 369 
| 981 
| 276 
| 647 
| 389 


i Eh ho 
| 80 


| 8290 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 8377 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 8474 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 8744 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 8928 
于 二 一 二 三 三 三 二 十 二 一 三 二 二 一 二 站 二 二 二 二 二 三 二 二 二 三 二 一 三 二 三 十 二 一 二 二 三 三 三 二 


| 9019 
半 二 二 三 二 二 二 二 二 二 二 二 一 二 二 下 二 二 二 二 二 和 二 站 三 一 二 二 三 二 二 和 三 一 一 全 二 二 二 示 


| 9111 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 9206 
站 二 一 二 一 一 二 一直 二 二 一 一 一 一 一 赴 二 一 二 一 二 一 一 十 三 一 一 一 二 一 一 十 三 二 一 三 一 一 一 示 


| 9303 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 9400 
二 一生 三 二 二 二 于 三 二 二 二 二 二 三 于 二 二 二 二 二 下 二 下 二 二 二 三 三 二 三 下 二 二 二 二 二 三 站 


| 9497 
人 


| 9601 

4-—-----4-------p-------4-------4-------- 
4-—-----4-------4-------4-------4-------4 
4-—-----—4-------p-------4-------4-------- 
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| 10241 | 873 
tart tn ttt 


| 8559 
| 8654 
| 8837 
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| 11829 | 256 


| 11941 | 
| 12073 | 
| 12203 | 
| 12323 | 
| 12451 | 
| 12577 | 
| 12721 | 
| 12853 | 
| 12983 | 
| 13127 | 
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T3. 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
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12 
12 
12 
12 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 11245 | 736 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 12726 | 71 


2 
| 257 
| 257 
| 257 
| 257 

263 
| 263 
| 269 
| 269 
| 269 
| 269 
| 271 
| 277 
| 3293] 
| 277 
| 281 

281 
| 293 

293 
| 293 
| 293 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 10351 | 15 
+-------+-------4+-------4-------4+-------+ 


| 10458 | 976 
A A E E A O === + 


| 10567 | 584 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 10676 | 267 
+-------+-------4+-------4-------4+-------+ 


| 10787 | 876 

E a E A 
+-------+-------4-------4-------4+-------+ 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 11358 | 882 
于 二 一 一 二 三 二 二 十 二 二 二 二 二 一 二 于 二 一 全 二 三 三 二 十 三 三 三 二 三 二 三 二 二 一 二 全 三 二 二 二 


| 11475 | 251 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 11590 | 434 
+-------+4-------4-------4-------4+-------+ 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 11956 | 106 
4-—-----4-------—p-------4-------4-------- 


| 12087 | 375 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 12208 | 148 
4-—-----4-------p-------4-------4-------4 
4-—-----4-------—p-------4-------4-------- 


| 12857 | 925 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 10899 | 642 

| 11015 | 794 

| 11130 | 78 

| 11711 | 204 

| 12333 | 496 

| 12460 | 88 

| 12593 | 826 

| 13002 | 760 

Sa at a al al ae 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 13143 | 130 


| 13267 | 


| 293 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 13284 | 641 


| 13421 | 


| 307 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 13417 | 400 


| 13553 | 


| 307 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 13558 | 480 


| 13693 | 


| 307 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 13695 | 76 


| 13829 | 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 13967 | 


| 307 
i i Ee S E E S 


| 13833 | 665 


| 14107 | 
| 14251 | 
| 14407 | 
| 14551 | 
| 14699 | 
| 14851 | 
| 15013 | 
| 15161 | 
| 15319 | 
| 15473 | 
| 15643 | 
| 15803 | 
| 15959 | 
| 16127 | 
| 16319 | 
| 16493 | 
| 16661 | 


12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 


| 
| 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 16161 | 958 


| 307 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| 311 
| 311 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
| “343 
| 317 
| 317 
| 331 
| 331 
| 331 
| 331 
| 331 
| 337 
| 337 
| 337 
| 347 
| 347 
| 347 


| 14415 | 625 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 14560 | 362 
a 


| 14713 | 759 
te ee en i he E 


| 14862 | 728 
半 二 一 二 一 一 一 一 村 二 二 二 一 二 二 一 书 二 一 二 一 一 一 一 站 二 一 二 一 二 一 一 填 三 一 一 三 二 一 全 沿 


| 15011 | 343 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 15170 | 113 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 35325] 237 
4-—-----—4-------p-------4R-------4-------4 


| 15496 | 308 
4-—-----4-------p-------4-------4-------4 
4-—-----—4-------p-------4-------4-------- 


| 16336 | 72 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 13974 | 910 
| 14115 | 467 
| 14272 | 964 
| 15651 | 800 
| 15808 | 177 
| 15977 | 961 
| 16505 | 732 
4-—-----4-------p-------4-------4-------4 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 16674 | 145 


| 16831 | 


| 349 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 16851 | 577 


| 17011 | 


| 353 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 17024 | 305 


| 17183 | 


12 


| 353 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 17195 | 50 


| 17359 | 


| 17539 | 
| 17729 | 
| 17911 | 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 17929 | 902 


| 18097 | 
| 18289 | 
| 18481 | 
| 18679 | 
| 18869 | 
| 19087 | 
| 19309 | 
| 19507 | 
| 19727 | 
| 19927 | 
| 20129 | 
| 20341 | 
| 20551 | 
| 20759 | 
| 20983 | 
| 21191 | 


12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
12 
13 
13 


| 359 
| 367 
| 367 
| 367 
| -373 
| 3558 
| 379 
| 379 
| 383 
| 389 
| 389 
| 397 
| 397 
| 401 
| 401 
| 409 
| 409 

419 
| 419 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 17376 | 351 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 17559 | 175 

十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 18309 | 776 
于 二 一 二 二 二 三 二 十 二 二 汪汪 二 二 二 半 二 二 二 二 三 三 二 十 二 二 三 二 三 二 三 于 一 一 一 一 一 三 三 二 


| 18503 | 586 
qguleeueeqpl—-2———plcec—-—pc-cz2e——qcl—-—-—e—g 


| 18694 | 451 
4-—-----4-------4-------4-------4-------- 


| 18909 | 287 
qa-e-4———42—-2———42---4——4£2--2-—-—42--2———* 


| 19126 | 246 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 19325 | 222 
+-------+-------4+-------4-------4+---- === + 


| 19539 | 563 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 19740 | 839 
te es i EE ES 


| 19939 | 897 
EE pe ee he ee ee A 


| 20152 | 409 
he Ee i === + 


| 20355 | 618 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 20564 | 439 
4-—-----4-------p-------4-------4-------4 


| 20778 | 95 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 20988 | 448 
+—------+-------4-------4-------4+-------+ 


| 17742 | 727 
| 18116 | 409 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 21199 | 133 


| 21401 | 


| 419 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 21412 | 938 


| 21613 | 


| 419 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 21629 | 423 


| 21841 | 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 21852 | 90 


| 22063 | 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 22073 | 640 


| 22283 | 


| 431 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 22301 | 922 


| 22511 | 


| 433 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 22751 | 


| 22536 | 250 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 22779 | 367 


| 22993 | 


| 439 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 23227 | 


| 23010 | 447 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 23252 | 559 


| 23473 | 


| 449 


| 23719 | 
| 23957 | 
| 24197 | 
| 24443 | 
| 24709 | 
| 24953 | 
| 25219 | 
| 25471 | 
| 25733 | 
| 26003 | 
| 26267 

| 26539 | 
| 26821 | 


13 
13 
13 
13 
13 
13 
13 
13 
13 
13 
13 
13 
13 


| 457 
| 457 
| 457 
| 461 
| 467 
| 467 
| 479 
| 479 
| 479 
| 487 
| 487 
| 491 

499 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 23491 | 121 
壮 二 一 三 二 二 二 一 站 二 一 二 一 一 一 一 趟 一 一 二 二 二 一 一 赴 二 一 二 二 一 一 一 直 一 一 二 一 二 二 一 示 


| 23730 | 623 
于 二 二 和 二 二 二 一 站 二 一 一 一 二 二 一半 二 一 一 二 二 二 一直 一 一 一 一 二 二 一 二 二 一 二 二 一 一 一 六 


| 23971 | 450 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 24215 | 253 
tat tn ttt 


| 24476 | 106 
ED ttt 


| 24721 | 863 
人 


| 24976 | 148 
+-------+-------4-------4-------4+-------+ 


| 25230 | 427 
+-------+-------4-------4-------4+-------+ 


| 25493 | 138 
+-------+-------4+-------4-------4+-------+ 


| 25756 | 794 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 26022 | 247 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 26291 | 562 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 26566 | 53 
+-------+-------4-------4-------4+---- === + 
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| 27091 | 
|, 27367 | 
| 27653 | 
| 27953 | 
| 28229 | 
| 28517 | 
| 28817 | 
| 29131 | 
| 29423 | 
| 29717 | 
| 30013 | 
| 30323 | 
| 30631 | 
| 30949 | 
| 31267 | 
| 31583 | 
| 31907 | 
| 32251 | 
| 32579 | 
| 32917 | 
| 33247 | 
| 33601 | 
| 33941 | 


13 
13 
13 
13 
13 
13 
14 
14 
14 
14 
14 
14 
14 
14 
14 
14 


| 499 
| 509 
| 521 
| 521 

541 
| 541 
| 541 
| 541 
| 547 
| 547 
| 557 
| 557 
| 563 
| 569 
| 571 

十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 
593 


| 32272 | 394 


| «53 
| 587 
| 587 
| 593 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 26838 | 135 
+—-------+-------4-------4-------4+-------+ 


| 27144, | 21 
ep ph === + 


| 27392 | 201 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 27682 | 169 
+—------+-------4-------4-------4+-------+ 


| 27959 | 70 
+-------+-------4-------4-------4+-------+ 


| 28248 | 386 
+-------+-------4-------4-------4+---- === + 
于 一 二 二 二 一 二 二 村 二 一 一 全 一 三 一 于 三 二 一 一 一 二 一 站 一 一 一 一 一 三 一 十 二 一 一 二 二 三 一 


| 28845 | 3 
于 二 一 全 二 三 一 二 二 二 一 和 二 二 二 二 二 二 二 二 二 二 二 于 二 二 全 二 二 二 三 于 二 一 二 和 = 一下 


| 29138 | 769 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 29434 | 590 
于 二 一 二 二 一 二 二 十 二 一 三 二 三 一 二 十 二 一 二 二 二 三 三 十 二 一 二 一 三 三 三 二 二 一 三 二 三 三 二 二 


| 29731 | 672 
圭一 二 二 一 二 二 一 站 二 一 一 一 一 二 二 卡 一 一 二 二 二 二 一 直 三 一 一 一 一 一 一 趟 三 一 一 一 二 二 一直 


| 30037 | 713 
4-—-----4-------4-------4-------4-------- 


| 30346 | 967 
pal--————4-2--42———42---m——42--2-—-42--2--——4* 


| 30654 | 368 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 30974 | 348 
EE E A Cn L 


| 31285 | 119 
本 


| 31605 | 503 
q-—-----4-------p-------4-------4-------4 
4-—-----4-------4-------4-------4-------4 


| 32601 | 189 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 32932 | 210 
于 二 一 二 一 二 二 二 十 二 二 三 二 二 一 二 于 二 一 二 二 二 三 去 十 主 一 三 二 三 一 三 二 二 一 三 二 二 三 三 二 


| 33282 | 62 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 33623 | 273 
+-------+-------4-------4-------4+-------+ 


| 28548 | 226 
| 31948 | 181 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 33961 | 554 


| 34283 | 


| 599 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 34302 | 936 


| 34631 | 


| 607 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 34654 | 483 


| 34981 | 


| 607 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 35031 | 397 


| 35363 | 


| 613 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 35395 | 241 


| 35732 | 


| 619 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 36097 | 


| 631 
+-------+-------4+-------4-------4+-------+ 


| 35750 | 500 


| 36457 | 


| 36112 | 12 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 36833 | 


| 641 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 36479 | 958 


| 37201 | 


| 36849 | 524 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 37227 | 8 


| 37579 | 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 37606 | 100 


| 37967 | 


| 653 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 37992 | 339 


| 38351 | 


| 653 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 38385 | 804 


| 38749 | 


| 659 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 38787 | 510 


| 39163 | 


| 673 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 39176 | 18 


| 39551 | 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 39576 | 412 


| 39953 | 


| 677 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 39980 | 394 


| 40361 | 


| 683 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 40787 | 


| 691 
+-------+-------4-------4-------4+-------+ 


| 40398 | 830 


| 41213 | 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 41226 | 199 


| 701 


| 40816 | 535 


| 41621 | 
| 42043 | 
| 42467 | 
| 42899 | 


15 
15 
15 
15 


| 701 

709 
| 709 
| 719 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 41641 | 27 
nr re he === + 


| 42067 | 298 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 42490 | 368 
ts i i i 
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十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 42916 | 755 


| 43331 | 


| 727 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 43388 | 379 


| 43801 | 


Ve Be: 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 43840 | 73 


| 44257 | 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 44279 | 387 


| 44701 | 


| 739 


十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 44729 | 457 


| 45161 | 


| 751 


| 45613 | 
| 46073 | 
| 46549 | 
| 47017 | 
| 47507 | 
| 47981 | 
| 48463 | 
| 48953 | 
| 49451 | 
| 49943 | 
| 50461 | 
| 50993 | 
| 51503 | 
| 52027 | 
| 52571 | 
| 53093 | 
| 53623 | 
| 54163 | 


15 
15 
15 
15 
ES 
15 
15 
15 
l5 
15 
15 
16 
16 
16 
16 
16 
16 
16 


| 752 
| 757 
| 769 
| 769 
| 787 
| 787 
| 787 
| 797 
| 809 
| 809 
| 821 

821 
| 827 
| 839 
| 853 
| 853 
| 857 
| 863 


+-------+-------4+-------4-------4+-------+ 
| 45183 | 761 

+-------+4-------4-------4-------4+---- === + 
站 二 二 二 二 二 二 二 于 一 一 三 人 二 二 二 于 二 二 二 二 二 二 二 本 二 二 二 二 一 三 二 让 二 一 二 三 二 二 二 下 
| 46104 | 370 

i ee he ei === + 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 47047 | 299 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 47523 | 920 
壮 二 二 二 二 二 一 一 站 三 一 二 一 二 二 一 卡 一 一 二 一 二 二 一直 三 一 二 一 三 一 一 下 一 一 二 一 一 二 二 示 


| 48007 | 269 
+-------+-------4-------4-------4+-------+ 


| 48489 | 862 
pLll--———42--2———q42-e24——42--42-———42--c2-——4* 


| 48976 | 349 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 49470 | 103 
二 二 


| 49978 | 115 
tant nh 


| 50511 | 93 
ER he EE 


| 51017 | 982 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 51530 | 432 
+-------+-------4+-------4-------4+-------+ 


| 52062 | 340 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 52586 | 173 
ee ee 


| 53114 | 421 
二 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 


| 53650 | 330 
ts i a al ee oa ae 


| 45638 | 855 
| 46574 | 261 
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站 三 一 一 一 一 一 一 patete 中 三 一 二 一 一 一 一 pu---——— 于 二 一 二 二 二 二 一 十 
| 54188 | 624 | 877 | 16 | 54713 | 
quw 4------- quee 后 二 一 一 三 二 一 二 +------- + 
| 54735 | 233 | 877 | 16 | 55259 | 
+------- +------- +------- +------- +------- + 
| 55289 | 362 | 883 | 16 | 55817 | 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 一 +------- + 
| 55843 | 963 | 907 | 16 | 56393 | 
+------- 十 一 一 一 一 一 一 一 +------- +------- +------- + 
| 56403 | 471 | 907 | 16 | 56951 | 
于 二 三 二 二 二 二 二 +------- +------- +------- geceseclc- + 


Table 2: Systematic Indices and Other Parameters 
5.7. Operating with Octets, Symbols, and Matrices 
5.7.1. General 


The remainder of this section describes the arithmetic operations 
that are used to generate encoding symbols from source symbols and to 
generate source symbols from encoding symbols. Mathematically, 
octets can be thought of as elements of a finite field, i.e., the 
finite field GF(256) with 256 elements, and thus the addition and 
multiplication operations and identity elements and inverses over 
both operations are defined. Matrix operations and symbol operations 
are defined based on the arithmetic operations on octets. This 
allows a full implementation of these arithmetic operations without 
having to understand the underlying mathematics of finite fields. 


5.7.2. Arithmetic Operations on Octets 


Octets are mapped to non-negative integers in the range 0 through 255 
in the usual way: A single octet of data from a symbol, 
B[7],B[6],B[5],B[4],B[3],B[2],B[1],B[0], where B[7] is the highest 
order bit and B[0] is the lowest order bit, is mapped to the integer 
i=B[7]*128+B[6]*64+B[5]*32+B[4]*16+B[3]*8+B[2]*4+B[1]*2+B[0]. 


The addition of two octets u and v is defined as the exclusive-or 
operation, i.e., 


Subtraction is defined in the same way, so we also have 


Luby, et al. Standards Track [Page 62] 


RFC 6330 RaptorQ FEC Scheme August 2011 


The zero element (additive identity) is the octet represented by the 
integer 0. The additive inverse of u is simply u, i.e., 


The multiplication of two octets is defined with the help of two 
tables OCT_EXP and OCT_LOG, which are given in Section 5.7.3 and 
Section 5.7.4, respectively. The table OCT_LOG maps octets (other 
than the zero element) to non-negative integers, and OCT_EXP maps 
non-negative integers to octets. For two octets u and v, we define 


0, if either u or v are 0, 
OCT EXP[OCT LOG[u] + OCT LOG[v]] otherwise. 


Note that the ’+’ on the right-hand side of the above is the usual 
integer addition, since its arguments are ordinary integers. 


The division u / v of two octets u and v, and where v != 0, is 
defined as follows: 


u/ve= 
0, if u == 0, 
OCT EXP[OCT LOG[u] - OCT LOG[v] + 255] otherwise. 


The one element (multiplicative identity) is the octet represented by 
the integer 1. For an octet u that is not the zero element, i.e., 
the multiplicative inverse of u is 


OCT EXP[255 - OCT LOG[u]]. 
The octet denoted by alpha is the octet with the integer 
representation 2. If i is a non-negative integer 0 <= i « 256, we 
have 
alpha^^i = OCT EXP[i]. 
Sedes die The Table OCT EXP 
The table OCT EXP contains 510 octets. The indexing starts at 0 and 


ranges to 509, and the entries are the octets with the following 
positive integer representation: 
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1,2) 4, 8, 106, 32, .64,.128, 29, 580, 116, 232, 205, 135;,.19, 38, 76, 
152, 45, 90, 180; LL77 234; 201, 143, 3, 6, 12, 24; 49; 906, 192, 157, 
39, 78, 156, 37, 74, 148, 53, 106, 212, 181, 119, 238, 193, 159, 35, 
70, 140, 5, 10, 20, 40, 80, 160, 93, 186, 105, 210, 185, 111, 222, 
161, 95, 190, 97, 194, 153, 47, 94, 188, 101, 202, 137, 15, 30, 60, 
120, 240, 253, 231, 211, 187, 107, 214, 177, 127, 254, 225, 223, 163; 
91, 182, 113, 226, 217, 175, 67, 134, 17, 34, 68, 136, 13, 26, 52, 
104, 208, 189, 103, 206, 129, 31, 62, 124, 248, 237, 199, 147, 59, 
118, 236, 197, 151, 51, 102, 204, 133, 23, 46, 92, 184, 109, 218, 
169, 79, 158, 33, 66, 132, 21, 42, 84, 168, 77, 154, 41, 82, 164, 85, 
l70, 73, 146,57, 14; 228, 213, 183, 115; 230,209, 191, 99, 198; 
145, 63, 126, 252, 229, 215, 179, 123, 246, 241, 255, 227, 219, 171, 
Tig LOO; 49, 98, 196, 149, 55, 110; 220, Too; 87, L74, 065, 130; 25, 
50, 100, 200, 141, 7, 14, 28, 56, 112, 224, 221, 167, 83, 166, 81, 
162,:89, Il78, 121, 242, 249, 239, I95, 155, 43, 860, 172, 69, 138,-9, 
18, 36, 72, 144, 61, 122, 244, 245, 247, 243, 251, 235, 203, 139, 11, 
22, 44, 88, 176, 125, 250, 233, 207, 131, 27, 54, 108, 216, 173, 71, 
142; Ay -2p 4,8, 16,.32, 064, 128, 29, 58, 110, 232, 205, 135, 19, 38; 
76, 152, 45, 90, 180, 117, 234, 201, 143, 3, 6, 12, 24, 48, 96, 192, 
157, 39, 78, 156, 37, 74, 148, 53, 106, 212, 181, 119, 238, 193, 159, 
35, 70, 140, 5, 10, 20, 40, 80, 160, 93, 186, 105, 210, 185, 111, 
222, 161, 95, 190, 97, 194, 153, 47, 94, 188, 101, 202, 137, 15, 30, 
60, 120, 240, 253, 231, 211, 187, 107, 214, 177, 127, 254, 225, 223, 
163, 91, 182, 113, 2260, 21077 I75; 6T, 134, 17, 34, 698, 130, I3, 29, 
52, 104, 208, 189, 103, 206, 129, 31, 62, 124, 248, 237, 199, 147, 
59, 118, 236, 197, 151, 51, 102, 204, 133, 23, 46, 92, 184, 109, 218, 
169, 79, 158, 33, 66, 132, 21, 42, 84, 168, 77, 154, 41, 82, 164, 85, 
170; 713, 146, 57, 114, 228, 213, 183, l15, 230, 209, 191, 99, 198; 
145, 063, 126, 252, 229, 2109, 179, 123,.2406, 241, 255, 227, 219, -LIL 
75, 150, 49, 98, 196, 149, 55, 110, 220, 165, 87, 174, 65, 130, 25, 
50, 100, 200, 141, 7, 14, 28, 56, 112, 224, 221, 167, 83, 166, 81, 
162, 89, 178, 121, 242, 249, 239, 195, 155, 43, 860, 172, 69, 138, 9, 
18, 36, 72, 144, 61, 122, 244, 245, 247, 243, 251, 235, 203, 139, 11, 
22, 44, 88, 176,.125, 250, 2383, 207, 131, 27, 54, 108, 210, 173, Tl, 
142 


5.7.4. The Table OCT LOG 


The table OCT LOG contains 255 non-negative integers. The table is 
indexed by octets interpreted as integers. The octet corresponding 
to the zero element, which is represented by the integer 0, is 
excluded as an index, and thus indexing starts at 1 and ranges up to 
255, and the entries are the following: 


0, 1, 25, 2, 50, 20, 198, 3, 223, 51,.238, 27, 104, 199, 75, 4, .100, 
224, 14, 52, 141, 239, 129, 28, 193, 105, 248, 200, 8, 76, 113, 5, 
138, 1017 47, 225, 30, 15,33, 53, 147, 142, 218, 240, 18, 130, 69, 
29, 181, 194, 125, 106, 39, 249, 185, 201, 154, 9, 120, 77, 228, 114, 
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166, 6, 191, 139, 98, 102, 221, 48, 253, 226, 152, 37, 179, 16, 145, 
34, 136, 54, 208, 148, 206, 143, 150, 219, 189, 241, 210, 19, 92, 
131, 56, 70, 64, 30, 66, 182, 163, 195, 72, 126, 110, 107, 58, 40, 
84, 250, 133, 186, 61, 202, 94, 155, 159, 10, 21, 121, 43, 78, 212, 
229, 172, 115, 243, 167, 87, 7, 112, 192, 247, 140, 128, 99, 13, 103; 
74, 222, 237, 49, 197, 254, 24, 227, 165, 153, 119, 38, 184, 180, 
124, 17, 68, 146, 217, 35, 32, 137, 46, 55, 63, 209, 91, 149, 188, 
207, 205, 144, 135, 151, 178, 220, 252, 190, 97, 242, 86, 211, 171, 
20, 42, 93, 158, 132, 60, 57, 83, 71, 109, 65, 162, 31, 45, 67, 216, 
183, 123, 164, 118, 196, 23, 73, 236, 127, 12, 111, 246, 108, 161, 
59, 82, 41, 157, 85, 170, 251, 96, 134, 177, 187, 204, 62, 90, 203, 
89, 95, 176, 156, 169, 160, 81, 11, 245, 22, 235, 122, 117, 44, 215, 
79, 174, 213, 233, 230, 231, 173, 232, 116, 214, 244, 234, 168, 80, 
88, 175 


5.7.5. Operations on Symbols 


Operations on symbols have the same semantics as operations on 
vectors of octets of length T in this specification. Thus, if U and 
V are two symbols formed by the octets u[0], ..., u[T-1] and v[0], 

., V[T-1], respectively, the sum of symbols U + V is defined to be 
the component-wise sum of octets, i.e., equal to the symbol D formed 
by the octets d[0], ..., d[T-1], such that 


d[i] = u[i] + v[i], 0 <= i < T. 


Furthermore, if beta is an octet, the product beta*U is defined to be 
the symbol D obtained by multiplying each octet of U by beta, i.e., 


d[i] = beta*u[i], 0 <= i « T. 
5.7.6. Operations on Matrices 


All matrices in this specification have entries that are octets, and 
thus matrix operations and definitions are defined in terms of the 
underlying octet arithmetic, e.g., operations on a matrix, matrix 
rank, and matrix inversion. 


5.8. Requirements for a Compliant Decoder 


If a RaptorQ-compliant decoder receives a mathematically sufficient 
set of encoding symbols generated according to the encoder 
Specification in Section 5.3 for reconstruction of a source block, 
then such a decoder SHOULD recover the entire source block. 


A RaptorQ-compliant decoder SHALL have the following recovery 


properties for source blocks with K' source symbols for all values of 
K' in Table 2 of Section 5.6. 
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1. If the decoder receives K’ encoding symbols generated according 
to the encoder specification in Section 5.3 with corresponding 
ESIs chosen independently and uniformly at random from the range 
of possible ESIs, then on average the decoder will fail to 
recover the entire source block at most 1 out of 100 times. 


2. If the decoder receives K’+1 encoding symbols generated according 
to the encoder specification in Section 5.3 with corresponding 
ESIs chosen independently and uniformly at random from the range 
of possible ESIs, then on average the decoder will fail to 
recover the entire source block at most 1 out of 10,000 times. 


3. If the decoder receives K’+2 encoding symbols generated according 
to the encoder specification in Section 5.3 with corresponding 
ESIs chosen independently and uniformly at random from the range 
of possible ESIs, then on average the decoder will fail to 
recover the entire source block at most 1 out of 1,000,000 times. 


Note that the Example FEC Decoder specified in Section 5.4 fulfills 
both requirements, i.e., 


1. it can reconstruct a source block as long as it receives a 
mathematically sufficient set of encoding symbols generated 
according to the encoder specification in Section 5.3, and 


2. ait fulfills the mandatory recovery properties from above. 
6. Security Considerations 


Data delivery can be subject to denial-of-service attacks by 
attackers that send corrupted packets that are accepted as legitimate 
by receivers. This is particularly a concern for multicast delivery 
because a corrupted packet may be injected into the session close to 
the root of the multicast tree, in which case the corrupted packet 
will arrive at many receivers. The use of even one corrupted packet 
containing encoding data may result in the decoding of an object that 
is completely corrupted and unusable. It is thus RECOMMENDED that 
Source authentication and integrity checking are applied to decoded 
objects before delivering objects to an application. For example, a 
SHA-256 hash [FIPS.180-3.2008] of an object may be appended before 
transmission, and the SHA-256 hash is computed and checked after the 
object is decoded but before it is delivered to an application. 
Source authentication SHOULD be provided, for example, by including a 
digital signature verifiable by the receiver computed on top of the 
hash value. It is also RECOMMENDED that a packet authentication 
protocol such as TESLA [RFC4082] be used to detect and discard 
corrupted packets upon arrival. This method may also be used to 
provide source authentication. Furthermore, it is RECOMMENDED that 
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Reverse Path Forwarding checks be enabled in all network routers and 
switches along the path from the sender to receivers to limit the 
possibility of a bad agent successfully injecting a corrupted packet 
into the multicast tree data path. 


Another security concern is that some FEC information may be obtained 
by receivers out-of-band in a session description, and if the session 
description is forged or corrupted, then the receivers will not use 
the correct protocol for decoding content from received packets. To 
avoid these problems, it is RECOMMENDED that measures be taken to 
prevent receivers from accepting incorrect session descriptions, 
e.g., by using source authentication to ensure that receivers only 
accept legitimate session descriptions from authorized senders. 


7. IANA Considerations 


Values of FEC Encoding IDs and FEC Instance IDs are subject to IANA 
registration. For general guidelines on IANA considerations as they 
apply to this document, see [RFC5052]. IANA has assigned the value 6 
under the ietf:rmt:fec:encoding registry to "RaptorQ Code" as the 
Fully-Specified FEC Encoding ID value associated with this 
Specification. 
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